并查集
文章平均质量分 80
笑着走完自己的路
这个作者很懒,什么都没留下…
展开
-
hdoj 1272 小希的迷宫
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28865 Accepted Submission(s): 8910Problem Description上次Gardon的迷宫城堡小希玩了很久(见原创 2015-01-27 12:51:44 · 732 阅读 · 2 评论 -
hdoj 2473 Junk-Mail Filter 【并查集的删除 】
Junk-Mail FilterTime Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7063 Accepted Submission(s): 2254Problem DescriptionRecogn原创 2015-07-22 11:20:09 · 633 阅读 · 2 评论 -
poj 1611 The Suspects 【并查集基础题】
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 26901 Accepted: 13142DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumo原创 2015-08-01 12:10:39 · 1286 阅读 · 2 评论 -
hdoj 2120 Ice_cream's world I 【并查集判断成环数】
Ice_cream's world ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 701 Accepted Submission(s): 401Problem Descriptionice_cream'原创 2015-03-15 22:58:05 · 448 阅读 · 0 评论 -
hdoj 4514 湫湫系列故事——设计风景线 【并查集 + 非连通图 求多棵树的最大直径】
湫湫系列故事——设计风景线Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3482 Accepted Submission(s): 610Problem Description 随着杭州西湖的知名度的原创 2015-08-03 21:05:49 · 746 阅读 · 0 评论 -
hdoj 1116 Play on Words 【并查集 + 欧拉】
Play on WordsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5903 Accepted Submission(s): 1973Problem DescriptionSome of the s原创 2015-03-07 17:52:59 · 587 阅读 · 0 评论 -
hdoj 1856 More is better 【并查集 求最大节点数】
More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 16707 Accepted Submission(s): 6152Problem DescriptionMr Wang wa原创 2015-03-16 13:08:49 · 477 阅读 · 0 评论 -
nyoj 1022 合纵连横 【并查集的删除】
合纵连横时间限制:1000 ms | 内存限制:65535 KB难度:3描述乱世天下,诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的,实力强大的诸侯国会设法吞并那些实力弱的,让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并,他会联合一些其他同样弱小的诸侯国,组成联盟(联盟不止一个),来共同抵抗那些强大的诸侯国原创 2015-07-24 23:22:14 · 580 阅读 · 0 评论 -
hdoj 5441 Travel 【在边权限制下 并查集划分、合并连通块,求解点对数目】
TravelTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 613 Accepted Submission(s): 248Problem DescriptionJack likes to trave原创 2015-09-14 19:16:50 · 645 阅读 · 0 评论 -
hdoj 3367 Pseudoforest 【伪森林】 【并查集判断环 + 最大生成树】
PseudoforestTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2126 Accepted Submission(s): 828Problem DescriptionIn graph theo原创 2015-07-22 10:37:02 · 748 阅读 · 2 评论 -
hdoj 5606 tree 【并查集】
treeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 180 Accepted Submission(s): 95Problem DescriptionThere is a tree(the tree原创 2016-01-02 22:09:08 · 429 阅读 · 0 评论 -
hdoj 5458 Stability 【并查集 + 树链剖分】
StabilityTime Limit: 3000/2000 MS (Java/Others) Memory Limit: 65535/102400 K (Java/Others)Total Submission(s): 1184 Accepted Submission(s): 259Problem DescriptionGiven an undirec原创 2016-01-28 19:27:36 · 418 阅读 · 0 评论 -
Codeforces 366D Dima and Trap Graph 【并查集】
题目链接:Codeforces 366D Dima and Trap Graph D. Dima and Trap Graph time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output Dima and Inna love spend原创 2016-03-31 15:08:00 · 730 阅读 · 0 评论 -
Codeforces 400D Dima and Bacteria 【并查集 + 最短路】
题目链接:Codeforces 400D Dima and Bacteria原创 2016-03-21 23:56:37 · 438 阅读 · 0 评论 -
Codeforces 300B Coach 【并查集】
题目链接:Codeforces 300B Coach原创 2016-03-23 00:19:16 · 658 阅读 · 0 评论 -
hdoj 5631 Rikka with Graph 【并查集】
Rikka with GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 622 Accepted Submission(s): 283Problem DescriptionAs we know,原创 2016-02-27 23:38:10 · 447 阅读 · 0 评论 -
hdoj 3081 Marriage Match II 【二分查找+ 最大流 + 并查集 or floyd】【二分图求最大匹配 + 并查集 or floyd】
Marriage Match IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2678 Accepted Submission(s): 898Problem DescriptionPresumabl原创 2015-07-29 18:23:39 · 542 阅读 · 0 评论 -
hdoj 3277 Marriage Match III 【最大流经典建图】【二分 + 最大流 + 并查集】
Marriage Match IIITime Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1622 Accepted Submission(s): 480Problem DescriptionPresuma原创 2015-07-29 21:13:41 · 557 阅读 · 0 评论 -
hdoj 1232 畅通工程
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32816 Accepted Submission(s): 17312Problem Description某省调查城镇交通状况,得到现有城镇道路统计原创 2015-01-23 22:37:33 · 523 阅读 · 0 评论 -
hdoj 1213 How Many Tables
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15314 Accepted Submission(s): 7501Problem DescriptionToday is Ig原创 2015-01-25 19:59:44 · 422 阅读 · 0 评论 -
nyoj 42 一笔画问题
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有两个正原创 2015-03-06 12:29:06 · 647 阅读 · 0 评论 -
hdoj 1325 Is It A Tree?
Is It A Tree?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15964 Accepted Submission(s): 3578Problem DescriptionA tree is a w原创 2015-03-08 16:10:23 · 697 阅读 · 0 评论 -
hdoj 1198 Farm Irrigation
Farm IrrigationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6386 Accepted Submission(s): 2769Problem DescriptionBenny has a原创 2015-03-27 21:52:14 · 490 阅读 · 0 评论 -
hdoj 1878 欧拉回路
欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10015 Accepted Submission(s): 3663Problem Description欧拉回路是指不令笔离开纸面,可画过图中每条边原创 2015-03-18 13:31:04 · 502 阅读 · 0 评论 -
nyoj 711 最舒适的路线
最舒适的路线时间限制:5000 ms | 内存限制:65535 KB难度:5描述 异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元(编号为1,2,3,…,N),这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动,但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化太原创 2015-04-05 10:35:43 · 649 阅读 · 0 评论 -
hdoj 1598 find the most comfortable road
find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4360 Accepted Submission(s): 1881Problem Descriptio原创 2015-04-05 10:38:16 · 454 阅读 · 0 评论 -
zzuoj 10400: B.海岛争霸
10400: B.海岛争霸 Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 25 Solved: 12[Submit][Status][Web Board]Description神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的原创 2015-04-26 16:06:46 · 638 阅读 · 0 评论 -
poj 2253 Frogger 【枚举+并查集 or 最短路】
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28514 Accepted: 9263DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly原创 2015-05-29 07:50:17 · 665 阅读 · 0 评论 -
poj 1182 食物链 【带权并查集】
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 50713 Accepted: 14818Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A原创 2015-05-31 15:53:13 · 450 阅读 · 0 评论 -
poj 1703 Find them, Catch them 【带权并查集】
Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34621 Accepted: 10675DescriptionThe police office in Tadu City decides to say ends to原创 2015-06-01 22:47:01 · 508 阅读 · 0 评论 -
hdoj 1829 A Bug's Life 【带权并查集】
A Bug's Life Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10618 Accepted Submission(s): 3451Problem DescriptionBackground原创 2015-05-31 16:44:49 · 630 阅读 · 0 评论 -
hdoj 3172 Virtual Friends 【并查集 + STL map】
Virtual FriendsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6154 Accepted Submission(s): 1741Problem DescriptionThese da原创 2015-06-23 21:46:17 · 474 阅读 · 0 评论 -
hdoj 2874 Connections between cities 【并查集合并森林成一棵树 + LCA转RMQ】
Connections between citiesTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6497 Accepted Submission(s): 1693Problem Descripti原创 2015-08-08 20:14:12 · 710 阅读 · 0 评论 -
poj 1470 Closest Common Ancestors 【并查集 求根 + 求解每一个节点是多少对(a,b)的LCA】
Closest Common AncestorsTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 17233 Accepted: 5526DescriptionWrite a program that takes as input a rooted tree原创 2015-08-10 10:01:11 · 562 阅读 · 0 评论 -
poj 1330 Nearest Common Ancestors 【并查集求根 + 裸LCA】 【LCA入门题】
Nearest Common AncestorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21733 Accepted: 11380DescriptionA rooted tree is a well-known data structure in原创 2015-08-10 08:41:37 · 450 阅读 · 0 评论 -
fzoj Problem 2233 ~APTX4869 【并查集】
题目链接:fzoj Problem 2233 ~APTX4869Problem 2233 ~APTX4869 Accept: 15 Submit: 37 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 为了帮助柯南回到一米七四,阿笠博士夜以继日地研究APTX4869的解药。他得出了如下结果:1原创 2016-05-03 22:45:51 · 770 阅读 · 0 评论