Rosetta Problems
← 問題一覧に戻る
辺の追加がある最小全域森
重み付きの辺を順に追加し、追加ごとに最小全域森から取り除かれる辺を求める。
関連リンク
yosupo/incremental_minimum_spanning_forest