The Unique MST

題目鏈接:https://vjudge.net/contest/179332#problem/C 心得:用Kruskal 算出最小生成樹的值,並記錄每一條邊,然後用枚舉每次去掉這些邊中的一個 看其是否也能構成最小生成樹且值相同。注意 在刪邊後,可能圖構不成一棵樹,得判斷一下。 代碼:
相關文章
相關標籤/搜索