摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1232 分析:本题的实质是一个并查集问题,哎,对并查集还不是很懂,开始一直不知道用什么方法去做。并查集一般用与解决动态连通性的问题。本题关键是求出孤立的点的个数,要建的道路数为 孤立点的个数-1。还有就是 阅读全文
posted @ 2016-08-14 21:05 踮起脚望天 阅读(225) 评论(0) 推荐(0) 编辑