题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1232
题意就不要我多说了;赤裸裸的一道并查集。保存各点的父亲节点。最后那些父亲还是本身的点就是要加进来的。道路的数目就是点减去1.
然后是输出。贴上一点代码。
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1232
题意就不要我多说了;赤裸裸的一道并查集。保存各点的父亲节点。最后那些父亲还是本身的点就是要加进来的。道路的数目就是点减去1.
然后是输出。贴上一点代码。