2019牛客小白月賽18 H.Forsaken喜歡獨一無二的樹

H.Forsaken喜歡獨一無二的樹 鏈接：https://ac.nowcoder.com/acm/contest/1221/H 來源：牛客網 題目大意： 一個圖 n個點，m條邊， 使得這個圖有唯一最小生成樹，需要減去邊的的總權值最小。 題解思路： 最小生成樹不唯一的原因只可能是有多條權值相同的邊，使得構造樹時有多種選擇，因此把邊先按權值從小到大排序。 對於每組權值相同的邊（例如所有權值爲1的邊爲

>>阅读原文<<