并查集：就是有求并集，查找元素属于哪个集合的功能。 1、路径压缩：使X到根上的每一个节点的父节点都变为根节点。 查询： 合并： 2、按秩合并：使较浅的树成为较深的树的子树。 查询： 合并： 例题：hdu1232 解法一：路径压缩 #include<iostream> #include<cstdio> ...
分类：
其他好文 时间：
2019-02-03 12:53:33
阅读次数：
201
#include <stdio.h> #include <stdlib.h> int n,m; int father[1000],rank[1000]; int count; int find(int x) { if(father[x]==x) return x; else return fathe ...
分类：
其他好文 时间：
2018-11-08 22:12:27
阅读次数：
197
tips： 1.并查集裸题，用isroot数组记录有几个根节点。 3.改变isroot数组类型可以统计一个集合中元素的个数。 isroot[finddad(i)]++; 2.hdu1272--isroot数组出bug了。 #include<bits/stdc++.h> using namespace ...
分类：
其他好文 时间：
2018-08-01 20:49:18
阅读次数：
116
HDU1232畅通工程 P1536 村村通 题目描述 某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府“村村通工程”的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要相互之间可达即可）。请你计算出最少还需要建设多少条道路？ 输入输出格式 ...
分类：
其他好文 时间：
2018-06-16 21:09:32
阅读次数：
198
一、问题引入 原题：杭电hdu1232畅通工程 题意：首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程 ...
分类：
其他好文 时间：
2017-07-24 00:07:00
阅读次数：
162
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 1005 8 int n, m; 9 int fa[MAXN]; //父节点 10 int mark[MAXN]; 11 12 vo... ...
分类：
其他好文 时间：
2017-07-23 19:47:29
阅读次数：
185
转的其他人的。。。不知道谁的。。。 (⊙o⊙) 来看一个实例，杭电1232畅通工程 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成 ...
分类：
其他好文 时间：
2017-04-05 20:50:58
阅读次数：
158
http://blog.csdn.net/dellaserss/article/details/7724401 好厉害，好厉害。(*/ω╲*) 畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/ ...
分类：
其他好文 时间：
2017-04-05 00:54:31
阅读次数：
181
畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 49230 Accepted Submission(s): 26261 Problem ...
分类：
其他好文 时间：
2016-12-21 14:04:24
阅读次数：
343
http://acm.split.hdu.edu.cn/showproblem.php?pid=1232 1 ///1232 2 #include<stdio.h> 3 #include<string.h> 4 #include<iostream> 5 #include<algorithm> 6 u ...
分类：
其他好文 时间：
2016-08-30 21:04:08
阅读次数：
214
