クラスカル法
クラスカル法(英: Kruskal's algorithm)は、グラフ理論において重み付き連結グラフの最小全域木を求める最適化問題のアルゴリズムである。(Wikipedia)
クラスカル法 - Wikipedia
使った例
Submission #24808238 - 競プロ典型 90 問
dsuを用いて軽い辺から使っていく感じ。
クラスカル法(英: Kruskal's algorithm)は、グラフ理論において重み付き連結グラフの最小全域木を求める最適化問題のアルゴリズムである。(Wikipedia)
クラスカル法 - Wikipedia
使った例
Submission #24808238 - 競プロ典型 90 問
dsuを用いて軽い辺から使っていく感じ。