How Many to Be Happy? Gym - 101667E

How Many to Be Happy?  Gym - 101667E  題目大意：給出一個無向圖，令使得一條邊e成爲這個圖的最小生成樹的一條樹邊需要刪去的最少的邊的數量爲H(e)，問H(e)地總和是多少 思路： 對於一幅圖我們構造最小生成樹地時候總是先選較小的邊再選擇較大的邊，且一個點數確定的圖（假設爲m）其邊數也是確定的m-1，想要e進入這幅圖的最小生成樹就要讓所有邊權小於e的邊構成的圖恰好

>>阅读原文<<