題目描述
給一個 個點， 條邊的帶邊權無向圖和一個整數 。請你求出這張圖第 小的生成樹的權值和。兩棵生成樹被認爲是不同的當且僅當存在一條邊 使得其在一棵樹中，而不在另一棵樹中。
數據範圍
滿足 。
題解
考慮先把邊排序並賦予排序後的編號，求出最小生成樹後去拓展其他生成樹。
可以考慮每次得到一個生成樹，然後枚舉一條邊刪掉，並加入合法的且編號最小的邊然後丟進堆裏。但是這樣可能會重，於是我們考慮記錄哪些邊是不能修改的，並且這些邊的編號是連續的，枚舉能修改的邊的時候強制前面的都不能修改，這樣就不會重複了。