好文需要分享 并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？） 来看一个实例，杭电1232畅通工程 首先在地图上给你若干个城镇，这些城镇都可以看作点 ...
分类：
其他好文 时间：
2017-04-03 18:13:55
阅读次数：
146
题目：给出城镇数目N ( < 1000 )和道路数目M；以及每条道路直接连通的两个城镇的编号(1到N编号)。输出最少还需要建设的道路数目,使任何两个城镇间都直接或间接连通。 思路：并查集。通过并查集判断真正起到链接作用，且不重复的路的数量，再求还需要建的路的数量。 代码： ...
分类：
其他好文 时间：
2017-03-31 19:16:34
阅读次数：
147
Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距 ...
分类：
其他好文 时间：
2017-03-28 00:03:05
阅读次数：
193
题意：用路把各个村庄连起来，不一定要有直接的公路相连，只要能间接通过公路可达即可，给出每两个村庄之间的距离，求畅通需要的最少长度。 1.并查集解法 先按长度从小到大排序，因为要求最短，那肯定要先把短的连起来，如果有一条边还没有连起来，并且这条边上的两个点在两个连通分量中，那就连接起来。 可以用第二组 ...
分类：
其他好文 时间：
2017-03-27 22:23:53
阅读次数：
254
畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27972 Accepted Submission(s): 12279 Problem ...
分类：
其他好文 时间：
2017-03-24 23:31:44
阅读次数：
330
来看一个实例，杭电1232畅通工程 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还需要修几 ...
分类：
其他好文 时间：
2017-03-21 10:54:57
阅读次数：
236
给出修建边的边权，求连通所有点的最小花费 最小生成树裸题 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 using namespace std; 5 6 struct seg{ 7 int a,b,l; 8 bool ...
分类：
其他好文 时间：
2017-03-19 11:07:05
阅读次数：
173
http://acm.hdu.edu.cn/showproblem.php?pid=1232 ...
分类：
其他好文 时间：
2017-03-09 21:46:24
阅读次数：
208
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1232 畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submiss ...
分类：
其他好文 时间：
2017-03-05 20:50:25
阅读次数：
234
畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50540 Accepted Submission(s): 26968 Problem ...
分类：
其他好文 时间：
2017-03-01 21:16:54
阅读次数：
158
