2021-06-01から1ヶ月間の記事一覧

AHC003 参加記

結果 117位 atcoder.jp 最終的にやったこと ジャッジから与えられるパスの長さの情報をもとに辺の長さをどうにか推測して最短経路問題の復元をおこないました。 辺の長さの推測 パスの長さから推測 まず、通った回数が一番多い辺を一つ選びます。 次に、選ん…