数据结构---并查集
AI蜗牛之家
北航烟酒僧~ 百度、腾讯自然语言处理算法工程师~
展开
-
(并查集..含小总结)A - Hire and Fire(8.1.2)
#include #include #include using namespace std; const int N=1010; bool check[N]; int n,d; struct node { int fa; int x, y; }p[N]; int find(int w) { if(p[w].fa==0) return w原创 2014-07-29 10:28:44 · 988 阅读 · 0 评论 -
HDU 5971 Wrestling Match(染色法二分图 OR 并查集)
Wrestling Match Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1103 Accepted Submission(s): 421 Problem Description Nowadays, a原创 2017-05-03 21:12:03 · 1292 阅读 · 0 评论 -
瑞神要考研(并查集)
1003: 瑞神要考研 时间限制: 1 Sec 内存限制: 128 MB 提交: 300 解决: 87 [提交][状态][讨论版] 题目描述 瑞神要准备考研了,为了复习数据结构,瑞神在某宝上买了一本数据结构得考研辅导资料《考研数据结构---从入门到放弃》,从此瑞神开始了愉快的复(zhuang)习(bi)。 有一天,瑞神找了好多条链表来辅助自己复习,但是他在复习的过程中一不原创 2017-05-03 10:18:11 · 966 阅读 · 0 评论 -
蓝桥杯--- 历届试题 国王的烦恼 (并查集)
提交网址:http://lx.lanqiao.org/problem.page?gpid=T114 问题描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民原创 2015-05-05 10:06:18 · 4494 阅读 · 2 评论 -
Play on Words(半欧拉图)
打开题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1116原创 2014-11-14 22:22:15 · 1401 阅读 · 0 评论 -
Regional Changchun Online--Travel(最小生成树&& 并查集)
Travel Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1852 Accepted Submission(s): 641 Problem Description Jack likes to travel a原创 2015-09-18 20:16:02 · 712 阅读 · 0 评论 -
(超简单并查集)POJ2524 Ubiquitous Religions(8.4.4)
#include #include #include using namespace std; int set[50005]; int set_find(int x) { if(set[x] return x; return set[x]=set_find(set[x]); } int main () { int n,i,a,b,x=0,m,count;原创 2014-07-28 18:33:07 · 779 阅读 · 0 评论 -
(并查集)B - Friends(8.4.1)
简单的压缩查找,没有什么技术含量 #include #include #include using namespace std; int set[30005]; int set_find(int x) { if(set[x] return x; return set[x]=set_find(set[x]); } int main () { int n,原创 2014-07-28 16:26:13 · 955 阅读 · 0 评论 -
(并查集 )A - Find them, Catch them(8.2.1)
#include #include #include using namespace std; const int maxn=100000 +5; int n,m; int set[maxn +maxn]; int set_find(int d) { if(set[d] return d; return set[d]=set_find(set[d]);//路径压缩并查原创 2014-07-27 11:32:47 · 953 阅读 · 0 评论 -
ZOJ 3963 Heap Partition( 并查集 + 贪心 +二分 )
题意 : 构造尽可能少的一种结构,父节点的值小于等于子节点,而且子节点在序列中出现在父节点后面。而且每个父节点至多有两个子节点。 开始理解错题意了,卡了好半天啊,这道题不是简单的一个节点可以有两个子节点那么简单,而是递归的,也就是说子节点还可以递归存在子节点,也就是可以是树,坑了好半天啊。。。弱鸡。。。 已知每个树上的节点 sj 均可有最多两个子节点 si ,要求 sj≤s原创 2017-04-25 16:48:25 · 735 阅读 · 0 评论