并查集
文章平均质量分 87
wyg1997
恰如猛虎卧荒丘,潜伏爪牙忍受。
展开
-
【杭电OJ】1232 - 畅通工程(并查集)
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40620 Accepted Submission(s): 21558Problem Description某省调查城镇交通状况,得到现有城镇道路原创 2016-01-03 22:13:27 · 470 阅读 · 0 评论 -
【POJ】1456 - Supermarket(并查集,好题)
SupermarketTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA supermarket has a set Prod of products on sale. It earns a profit原创 2016-01-30 18:40:23 · 1304 阅读 · 0 评论 -
【杭电oj】1789 - Doing Homework again(贪心,并查集)
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10545 Accepted Submission(s): 6179Problem DescriptionIgna原创 2016-04-17 15:55:30 · 545 阅读 · 0 评论 -
【HDU】4907 - Task schedule(并查集)
点击打开题目Task scheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2730 Accepted Submission(s): 921Problem Description原创 2016-07-26 16:53:59 · 309 阅读 · 0 评论 -
【POJ】2377 - Bad Cowtractors(最大生成树)
点击打开题目Bad CowtractorsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13493 Accepted: 5581DescriptionBessie has been hired to build a cheap int原创 2016-08-01 10:42:46 · 418 阅读 · 0 评论 -
【HDU】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): 6479 Accepted Submission(s): 2763Prob原创 2016-08-04 20:21:55 · 377 阅读 · 0 评论 -
【HDU】1272 - 小希的迷宫(并查集)
点击打开题目小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43581 Accepted Submission(s): 13434Problem Description上次Ga原创 2016-08-01 16:42:29 · 395 阅读 · 0 评论 -
【HDU】4514 - 湫湫系列故事——设计风景线(树的直径 & 并查集 & dfs)
点击打开题目湫湫系列故事——设计风景线Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4005 Accepted Submission(s): 716Problem Description原创 2016-08-02 11:24:21 · 629 阅读 · 0 评论 -
【zzuliOJ】1900 - 985的“树”难题(bfs & 并查集)
点击打开题目1900: 985的“树”难题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 35 Solved: 10SubmitStatusWeb BoardDescription985给你一棵“树”以及它的根节点,要求你先判定它是否是一棵树,其次他想知道每个节点的“太子”数目以及它的父亲(root的话原创 2016-08-09 21:11:02 · 414 阅读 · 0 评论 -
【CodeForces】445B - DZY Loves Chemistry(并查集)
题目链接:点击打开链接B. DZY Loves Chemistrytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDZY loves chemistry,原创 2016-10-31 22:54:11 · 324 阅读 · 0 评论 -
【PAT】甲级1013 - Battle Over Cities(并查集)
题目链接:点击打开题目Battle Over Cities (25)时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue It is vitally important to have all the cities connected by highways in a war. If a cit原创 2017-07-23 17:39:02 · 648 阅读 · 0 评论 -
【HDU】5723 - Abandoned country(并查集 & dfs)
题目链接:点击打开题目Abandoned countryTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 6090 Accepted Submission(s): 1514Problem Description An abandon原创 2017-07-23 19:44:20 · 415 阅读 · 0 评论 -
【杭电oj】3635 - Dragon Balls(带权并查集,好题)
Dragon BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5230 Accepted Submission(s): 1964Problem DescriptionFive hundred ye原创 2016-03-24 12:47:19 · 536 阅读 · 0 评论 -
【POJ】2524 - Ubiquitous Religions(并查集,水)
Ubiquitous ReligionsTime Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription当今世界有很多不同的宗教,很难通晓他们。你有兴趣找出在你的大学里有多少种不同的宗教信仰。你知道在你的大学里有n个学生(0原创 2016-01-24 20:08:52 · 384 阅读 · 0 评论 -
【杭电oj】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): 19420 Accepted Submission(s): 4349Problem DescriptionA tree is a原创 2016-01-26 14:54:51 · 451 阅读 · 0 评论 -
【杭电oj】3038 - How Many Answers Are Wrong(带权并查集,好题)
How Many Answers Are WrongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4436 Accepted Submission(s): 1700Problem Description原创 2016-01-26 23:33:53 · 479 阅读 · 0 评论 -
【POJ】2236 - Wireless Network(并查集)
Wireless NetworkTime Limit:10000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionAn earthquake takes place in Southeast Asia. The ACM (Asia Coop原创 2016-01-27 01:17:06 · 256 阅读 · 0 评论 -
【POJ】1611 - The Suspects(并查集)
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 29202 Accepted: 14223DescriptionSevere acute respiratory syndrome (SARS), an atypical pneu原创 2016-01-13 12:24:36 · 329 阅读 · 0 评论 -
【POJ】1703 - Find them, Catch them(加权并查集)
Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionThe police office in Tadu City decides to原创 2016-01-30 18:48:03 · 470 阅读 · 0 评论 -
【POJ】1182 - 食物链(带权并查集,单数据)
食物链Time Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %I64d & %I64uSubmit StatusDescription动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-原创 2016-01-31 11:42:31 · 1074 阅读 · 0 评论 -
【POJ】2492 - A Bug's Life(带权并查集)
A Bug's LifeTime Limit:10000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBackgroundProfessor Hopper is researching the sexual behavior o原创 2016-02-02 14:41:49 · 427 阅读 · 0 评论 -
【杭电oj】3047 - Zjnu Stadium(带权并查集)
Zjnu StadiumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2464 Accepted Submission(s): 942Problem DescriptionIn 12th Zhejia原创 2016-03-03 12:40:49 · 317 阅读 · 0 评论 -
【周练3016.3.5】老王修马路(一)(水)
老王修马路(一)时间限制: 1 Sec 内存限制: 128 MB提交: 41 解决: 20[提交][状态][讨论版]题目描述公园终于建好了,市政府要求任意两个公园之间必须连通,即公园A到公园B至少有一条马路(并不是要求直接相连,可以通过其他公园间接相连)。 老王接下来这个任务,并设计出了对应的修路方案,下面你需要判断老王的方案是否可行。注意:两个公园直接可以存在多条路。原创 2016-03-05 19:49:39 · 977 阅读 · 0 评论 -
【杭电oj】1878 - 欧拉回路(欧拉回路,并查集)
欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11811 Accepted Submission(s): 4345Problem Description欧拉回路是指不令笔离开纸面,可画过图中每原创 2016-03-31 21:23:18 · 492 阅读 · 0 评论 -
【哈理工oj】1073 - 病毒(并查集,水)
病毒Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 1723(451 users)Total Accepted: 603(397 users)Rating: Special Judge: NoDescription某种病原创 2016-01-15 14:43:33 · 819 阅读 · 2 评论