并差集
文章平均质量分 78
飘摇的尘土
这个作者很懒,什么都没留下…
展开
-
NYOJ合纵连横【并查集的合并和删除】
合纵连横时间限制:1000 ms | 内存限制:65535 KB难度:3描述乱世天下,诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的,实力强大的诸侯国会设法吞并那些实力弱的,让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并,他会联合一些其他同样弱小的诸侯国,组成联盟(联盟不止一个),来共同抵抗那些强大的诸侯国原创 2015-02-01 16:22:50 · 815 阅读 · 0 评论 -
hdoj5510Bazinga【strstr+并查集】
BazingaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1438 Accepted Submission(s): 444Problem DescriptionLadies and gentleme原创 2016-01-28 18:10:50 · 414 阅读 · 0 评论 -
poj2253Frogger【prim】
Language:DefaultFroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 31836 Accepted: 10255DescriptionFreddy Frog is sitting on a stone in the mi原创 2015-11-23 09:30:18 · 400 阅读 · 0 评论 -
POJ A Bug's Life
Language:DefaultA Bug's LifeTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 29737 Accepted: 9729DescriptionBackground Professor Hopper is resea原创 2015-03-21 22:57:26 · 1508 阅读 · 0 评论 -
POJ Ubiquitous Religions
Language:DefaultUbiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 26140 Accepted: 12872DescriptionThere are so many different re原创 2015-03-21 22:07:21 · 566 阅读 · 0 评论 -
POJ Find them, Catch them
Language:DefaultFind them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33726 Accepted: 10411DescriptionThe police office in Tadu Cit原创 2015-03-21 21:01:12 · 1407 阅读 · 0 评论 -
POJ The Suspects
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 24259 Accepted: 11874DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumo原创 2015-03-21 01:08:16 · 909 阅读 · 0 评论 -
HDOJ Networking
NetworkingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6595 Accepted: 3593DescriptionYou are assigned to design network connections between certain p原创 2015-03-20 23:50:54 · 915 阅读 · 0 评论 -
nyoj 一笔画问题
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有原创 2014-12-19 23:12:04 · 660 阅读 · 0 评论 -
hdoj5631Rikka with Graph【并查集】
Rikka with GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1037 Accepted Submission(s): 497Problem DescriptionAs we know原创 2016-08-01 19:45:55 · 379 阅读 · 0 评论