bzoj3624（Apio2008）:免費道路

題目↓ Sample Input 5 7 2 1 3 0 4 5 1 3 2 0 5 3 1 4 3 0 1 2 1 4 2 1 Sample Output 3 2 0 4 3 0 5 3 1 1 2 1   芒果君：很明顯最小生成樹。我一開始的想法有點接近正解（80分），如果一個點連接的邊都是0邊，而規定的額度k已經用完，就無法再跑kruskal，爲了避免這種情況發生，我把這樣的點連接的邊權值改

>>阅读原文<<