杭電1879 繼續暢通工程

原題連接：http://acm.hdu.edu.cn/showproblem.php?pid=1879php 思路： 這是最小生成樹的基礎題，正好再用一下並查集。這裏有一個不同的地方是，有可能路已經修好了，這時候須要作一下轉化，就是修好以後，那這兩個點之間的花費就設置成0。node 其餘須要注意的地方： 1.這道題卡了scanf，1000ms用cin超時，用scanf只須要500ms，因此，之後全

>>阅读原文<<