摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1232这并不是道难题，开始不会用并查集，把题目想得难了！这道题目是要我们求出要建的道路的最少条数，就是先把之前有连通的点归到一个集合中，然后每次输入两点的时候就将两个点所属的集合并成一个集合，然后用许多个不相交的集合来表示这些点的连通情况。而并查集的优点就是用树来表示集合。每棵树表示一个集合，因此树的形态无关紧要，把遍历过的结点都改成树根的儿子就行了。贴下我的代码：#include <stdio.h>int A[1050];/* 找x所在的树根，一层一层找 */int find(int x){ r 阅读全文