titiaのノート
2021年1月15日金曜日
Educational Codeforces Round 102 (Rated for Div. 2)
pretestはDまで四完→結局四完でした。
コンテストへのリンク
コンテスト後のツイート
E. Minimum Path
ダイクストラする以外なさそう。
……というのは正しかったが、そこから進まなかった。
koboshiさんの解説
や
jupiroさんの解説
で理解。頂点や変を倍にしてダイクストラする(拡張ダイクストラ)のは典型なのに、全く思いつかなかった。
なお、PyPyだとTLEしないで解くのは難しそうなため、ACしていません。
0 件のコメント:
コメントを投稿
次の投稿
前の投稿
ホーム
登録:
コメントの投稿 (Atom)
0 件のコメント:
コメントを投稿