No.2914 正閉路検出
解説AC。
コンテスト中に解けなかったのは仕方ないとしても、解説読まずにACしたい問題でした。
重み付きUnionFindを使うというのは自然なのに、ちょっと捻った形で出題されると気付けないのは情けない。
No.2915 辺更新価値最大化
解説AC。
最短経路問題におけるポテンシャルは、最小費用流のライブラリを作ったときしか勉強しておらず、全く忘れていた。こういうときにも使えるのか。復習になった。
No.2916 累進コスト最小化
自力AC。
各cごとにダイクストラをするだけでした。
0 件のコメント:
コメントを投稿