摘要：
本题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1863 Problem Description： 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出 阅读全文
摘要：
本题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232 结题思路：因为题目是汉语的，那我就不解释题意了，要求的是最少建设的道路，我们可以用并查集来做这道题，因为并查集上的数字和下标都是相连的。题目只需要求没有相连的（i == father[i]）即可。 阅读全文