20180824Noip模擬賽10分總結

  嗯，總之，是我太傻了。 我真傻，真的，我單知道最小生成樹，卻不知道還有最大生成樹 T1 最大生成樹.... 累加每一個環內，最大生成樹的邊權，（對環求最大生成樹，則必然剩下一個邊權最小的邊（因爲是求生成樹，所以這個邊肯定不會被算上）） 然後因爲對於不同聯通塊，跑最大生成樹，彼此之間依舊無法有想連接的邊，所以對於森林跑最大生成樹是沒有問題的 最後所有邊的邊權和 減去 所有聯通塊的最大生成樹的邊權

>>阅读原文<<