并查集
没有能与不能只有想与不想
这个作者很懒,什么都没留下…
展开
-
CZY的工程
CZY的工程时间限制: 1 Sec 内存限制: 128 MB提交: 67 解决: 35[提交][状态][讨论版]题目描述CZY总是遇到这样或那样的问题,现在他又遇到了一个,CZY接到一个大的工程,想想这是走上人生巅峰的第一步啊,CZY想想就高兴,可是这个工程太大了,他需要很多人的帮助才可以,但是为了方便工作,CZY希望他的团队两人两人之间都是朋友关系,或者间接是朋友关系原创 2015-08-08 13:05:41 · 687 阅读 · 0 评论 -
合纵连横 1022 (并查集) 好题
合纵连横时间限制:1000 ms | 内存限制:65535 KB难度:3描述 乱世天下,诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的,实力强大的诸侯国会设法吞并那些实力弱的,让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并,他会联合一些其他同样弱小的诸侯国,组成联盟(联盟不止一个),来共同抵抗那些强大的诸侯国原创 2015-09-27 11:40:47 · 382 阅读 · 0 评论 -
hdoj Junk-Mail Filter 2473 (并查集的删点) 好题
Junk-Mail FilterTime Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7727 Accepted Submission(s): 2439Problem DescriptionRecognizing原创 2015-10-22 11:17:35 · 615 阅读 · 0 评论 -
hdoj Work 5326 (并查集+技巧) 好题
Work Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1209 Accepted Submission(s): 737Problem DescriptionIt’s an interesti原创 2015-10-08 21:11:20 · 364 阅读 · 0 评论 -
The Suspects 1611 (并查集)
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 28172 Accepted: 13724DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumoni原创 2015-09-20 08:46:36 · 231 阅读 · 0 评论 -
hpuoj 1250: HH的米5 (并查集)
1250: HH的米5时间限制: 1 Sec 内存限制: 128 MB提交: 108 解决: 32[提交][状态][讨论版]题目描述HH新买了一台手机小米5,他给自己的新手机设置了一个高端大气上档次的屏幕保护锁(其实就是一个9宫锁屏),保护锁有一个特点,就是需要一笔画下来才能解锁,HH就在想,如果给定N个点和M条边,那么该图是否可以通过一笔将该图画下来呢?他想请你帮原创 2015-11-22 22:28:09 · 401 阅读 · 0 评论 -
poj 食物链 (并查集推广) 好题
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 55650 Accepted: 16320Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A原创 2015-11-24 20:09:53 · 315 阅读 · 0 评论 -
poj Find them, Catch them 1703 (并查集推广)
Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37694 Accepted: 11627DescriptionThe police office in Tadu City decides to say ends to原创 2015-11-24 21:09:29 · 261 阅读 · 0 评论 -
hdoj tree 5606 (并查集)
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 is原创 2016-01-02 22:06:06 · 362 阅读 · 0 评论 -
第六届河南省赛 zzulioj 1483: 最舒适的路线 (并查集)好题 nyoj 711
1483: 最舒适的路线Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 42 Solved: 14SubmitStatusWeb BoardDescription异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元(编号为1,2,3,…,N),这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异原创 2016-01-03 22:32:35 · 533 阅读 · 0 评论 -
CodeForces - 366D Dima and Trap Graph (并查集&技巧)好题
CodeForces - 366DDima and Trap GraphTime Limit: 3000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionDima and Inna love spendin原创 2016-03-30 22:20:00 · 497 阅读 · 0 评论 -
第七届河南省赛 zzuoj 10400: B.海岛争霸 (并查集&最短路(djs))
10400: B.海岛争霸Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 131 Solved: 49[Submit][Status][Web Board]Description神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜原创 2016-01-01 22:17:32 · 443 阅读 · 0 评论 -
hdoj Rikka with Graph 5631 (并查集)
Rikka with GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 651 Accepted Submission(s): 295Problem DescriptionAs we know, Rik原创 2016-02-28 15:32:06 · 307 阅读 · 0 评论 -
hdoj 欧拉回路 1878 (并查集)
欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11716 Accepted Submission(s): 4295Problem Description欧拉回路是指不令笔离开纸面,可画过图中每条边仅一原创 2016-03-13 13:24:05 · 214 阅读 · 0 评论 -
hdoj Clarke and MST 5627(求位运算and后得到的最大生成树)(并查集&位运算)好题
Clarke and MSTTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 421 Accepted Submission(s): 233Problem DescriptionClarke is a patie原创 2016-02-28 19:34:04 · 356 阅读 · 0 评论 -
1705: 天下大乱
1705: 天下大乱时间限制: 1 Sec 内存限制: 128 MB提交: 92 解决: 23[提交][状态][讨论版]题目描述乱世天下,诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的,实力强大的诸侯国会设法吞并那些实力弱的,让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并,他会联合一些其他同样弱小的诸侯国,组成联盟(联盟不原创 2015-08-15 12:14:02 · 567 阅读 · 2 评论 -
Dragon Balls 3635 (并查集求深度) 好题
Dragon BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4571 Accepted Submission(s): 1741Problem DescriptionFive hundred year原创 2015-08-24 19:44:32 · 369 阅读 · 0 评论 -
Cube Stacking 1988 (并查集 好题)
Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 21402 Accepted: 7492Case Time Limit: 1000MSDescriptionFarmer John and Betsy are playing原创 2015-08-24 11:55:53 · 483 阅读 · 0 评论 -
Fibonacci Tree 4786
Fibonacci Tree Time Limit : 4000/2000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 3Problem Description Coach Pang is interested原创 2015-08-13 11:30:20 · 423 阅读 · 0 评论 -
Network 1861
NetworkTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14976 Accepted: 5875 Special JudgeDescriptionAndrew is working as system administrator and is p原创 2015-08-13 19:47:32 · 265 阅读 · 0 评论 -
Truck History
Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21508 Accepted: 8361DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types.原创 2015-08-11 16:37:17 · 281 阅读 · 0 评论 -
畅通工程
畅通工程 Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 2Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通原创 2015-07-29 14:11:53 · 371 阅读 · 0 评论 -
Dark roads 2988
Dark roadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 811 Accepted Submission(s): 335Problem DescriptionEconomic times these原创 2015-08-13 12:27:28 · 367 阅读 · 0 评论 -
还是畅通工程
还是畅通工程 Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 2Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府原创 2015-07-29 13:57:00 · 550 阅读 · 0 评论 -
Agri-Net 1258
Agri-Net Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 8 Accepted Submission(s) : 4Problem DescriptionFarmer John has been elected may原创 2015-08-13 16:38:03 · 345 阅读 · 0 评论 -
Conscription 3723(最小生成树变形)
ConscriptionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9330 Accepted: 3296DescriptionWindy has a country, and he wants to build an army to protec原创 2015-08-13 20:48:16 · 347 阅读 · 0 评论 -
Dragon Balls
Dragon BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4357 Accepted Submission(s): 1661Problem DescriptionFive hundred转载 2015-08-01 22:56:26 · 283 阅读 · 0 评论 -
The Unique MST 1679(最小生成树的不唯一性)
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24076 Accepted: 8551DescriptionGiven a connected undirected graph, tell if its minimum spann原创 2015-08-13 15:45:20 · 493 阅读 · 1 评论 -
Arctic Network 2349(最小生成树的第k长边)
Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13225 Accepted: 4291DescriptionThe Department of National Defence (DND) wishes to connect se原创 2015-08-13 17:58:37 · 294 阅读 · 0 评论 -
Pet
Pet Time Limit : 4000/2000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 4Problem DescriptionOne day, Lin Ji wake up in the mornin转载 2015-08-04 21:13:01 · 365 阅读 · 0 评论 -
find the most comfortable road 1598 (并查集+枚举)
find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5103 Accepted Submission(s): 2226Problem Description原创 2015-08-18 21:05:37 · 249 阅读 · 0 评论 -
zzulioj 1881: 蛤玮的机房(并查集)水
1881: 蛤玮的机房Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 287 Solved: 101SubmitStatusWeb BoardDescription蛤玮成为了实验室主任,现在学校要求他建好一个机房里的通信网络.这个网络中有n台主机,现在已知建设好了m条线路,可以让一些主机直接或间接通信,为了使这n台主机原创 2016-04-19 15:35:38 · 375 阅读 · 0 评论