并查集
关注
分享
扫一扫
XYZHCS
这个作者很懒，什么都没留下…
展开
-
一笔画问题-DFS-并查集
一笔画问题时间限制：3秒 内存限制：128兆题目描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行，每行有两个正整数A,B(0输出如果存原创 2018-01-02 21:54:02 · 890 阅读 · 0 评论 -
合纵连横-并查集的合并与删除
时间限制：1秒 内存限制：128兆 题目描述乱世天下，诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的，实力强大的诸侯国会设法吞并那些实力弱的，让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并，他会联合一些其他同样弱小的诸侯国，组成联盟(联盟不止一个)，来共同抵抗那些强大的诸侯国。 强大的诸侯国为了瓦解这些联盟，派出了最优秀的间谍来离原创 2018-01-18 20:46:09 · 287 阅读 · 0 评论 -
HDU-1879-继续畅通工程
继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...原创 2018-02-04 21:52:16 · 207 阅读 · 0 评论 -
HDU-1863-畅通工程（最小生成树）
畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2018-02-04 16:23:05 · 160 阅读 · 0 评论 -
HDU-1875-畅通工程再续
畅通工程再续 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2018-02-05 12:47:54 · 123 阅读 · 0 评论 -
第七届蓝桥杯B组试题（剪邮票）
剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 #includ...原创 2018-03-16 21:45:05 · 783 阅读 · 0 评论 -
L3-003. 社交集群(并查集)
L3-003. 社交集群 时间限制 1000 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 在社交网络平台注册时，用户通常会输入自己的兴趣爱好，以...原创 2018-03-13 17:35:25 · 297 阅读 · 0 评论 -
L2-010. 排座位(并查集)
L2-010. 排座位 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无...原创 2018-03-13 20:14:44 · 244 阅读 · 0 评论