順序を求める問題
の Kruskal 法ではダメで、 な Prim 法なら OK という稀有なパターンの問題なん。Dijkstra 法でも priority_queue を使ったやつは 愚直なやつは と二種類の実装があって前者の方が速いと言及されるケースも多いけど、密グラフ ( なグラフ) では後者の方が速…
区間
最短路問題
順序を求める問題
解を変形していく(最適性を失わずに)
端点のみを考える
Greedy
AGC-C
AtCoder
AtCoder700点
一直線上のN点の問題
黄色diff
点が移動していく問題
コンテスト本番における ウチのコード: https://beta.atcoder.jp/contests/agc025/submissions/2612210 tourist のコード: https://beta.atcoder.jp/contests/agc025/submissions/2609185 解けたとはいえ、反省点も多い感じですね。。。 AGC 025 C Interval …
