2021年1月15日金曜日

Educational Codeforces Round 102 (Rated for Div. 2)

 pretestはDまで四完→結局四完でした。


E. Minimum Path

 ダイクストラする以外なさそう。
 ……というのは正しかったが、そこから進まなかった。

 koboshiさんの解説jupiroさんの解説で理解。頂点や変を倍にしてダイクストラする(拡張ダイクストラ)のは典型なのに、全く思いつかなかった。

 なお、PyPyだとTLEしないで解くのは難しそうなため、ACしていません。

0 件のコメント:

コメントを投稿