Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测 ...
分类：
其他好文 时间：
2016-08-12 13:27:06
阅读次数：
103
1、 hdu1232 2、链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232 3、总结：简单并查集 #include<iostream> #include<cstring> #include<cmath> #include<queue> #includ ...
分类：
其他好文 时间：
2016-08-07 13:39:18
阅读次数：
153
Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测 ...
分类：
其他好文 时间：
2016-04-12 22:27:47
阅读次数：
185
题目描述：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？#include #include #include #inc...
分类：
其他好文 时间：
2015-09-05 11:03:53
阅读次数：
130
畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37637Accepted Submission(s): 19911Problem Desc...
分类：
其他好文 时间：
2015-07-29 22:46:26
阅读次数：
176
应该是最基本的题
开始还是没有理解透彻
没有理解透彻就不要急着做题
并查集说白了就是把所有的点看看能归成几个集 合
所以首先判断这两点是否在一个集合范围内
如果没在一个集合范围内
就把小的集合赋给大的集合
记住是把小的集合赋给大的集合
把小的集合赋给大的集合
把小的集合赋给大的集合
把小的集合赋给大的集合
3遍
至于为什么
改成大于也对。。。
#includ...
分类：
其他好文 时间：
2015-07-26 08:37:41
阅读次数：
174
模板题引入并查集——一则有趣的故事为了解释并查集的原理，我将举一个更有趣的例子。话说江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋...
分类：
其他好文 时间：
2015-06-15 23:36:30
阅读次数：
252
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232
畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 35673 Accepted Submi...
分类：
其他好文 时间：
2015-06-05 10:23:29
阅读次数：
89
http://acm.hdu.edu.cn/showproblem.php?pid=1232这道题是学习并查集的第一道题。并查集，他的思路是构成一个树结构，如果这两个节点的根节点相同，那么说明这两个节点在一个集合里，否则不再一个集合。查找根节点：当然是递归查找他上一层的父节点是什么。知道查找到的节点...
分类：
其他好文 时间：
2015-05-31 00:01:40
阅读次数：
306
