7K12 blog

猫でも分かるアルゴリズム解説

2021-08-13から1日間の記事一覧

ABC210 E - Ring MST

https://atcoder.jp/contests/abc210/submissions/24941318最小全域木にクラスカル法というアルゴリズムがある。クラスカル法は「全ての頂点が連結になるまでコスト昇順に辺を選択してく」アルゴリズムだが、頂点と辺の数が多いため愚直にクラスカル法は使え…