并查集
文章平均质量分 78
Bear1997
这个作者很懒,什么都没留下…
展开
-
【杭电-oj】-1232-畅通公路
Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N原创 2016-04-12 17:57:35 · 458 阅读 · 0 评论 -
【HDU】-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): 21760 Accepted Submission(s): 4911Problem DescriptionA tree is a原创 2016-08-01 21:59:49 · 315 阅读 · 0 评论 -
【2016-天梯赛】-排座位 (并查集)
5-10 排座位 布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。输入格式:输入第一行给出3个正整数:N(\le≤100),即前来参宴的宾客总人数,则这些人从1到N编号;M为已知两两宾客之间的关系数;K为查询的条数。随后M行,每行给出原创 2017-03-21 17:53:58 · 2709 阅读 · 0 评论 -
【Codeforces】-DZY Loves Chemistry(并查集变形)
B. DZY Loves Chemistrytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDZY loves chemistry, and he enjoys mi原创 2016-10-31 22:45:25 · 550 阅读 · 0 评论 -
【HDU】-1878-欧拉回路(并查集)
欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12669 Accepted Submission(s): 4704Problem Description欧拉回路是指不令笔离开纸面,可画过图中每原创 2016-08-01 12:14:09 · 329 阅读 · 0 评论 -
【zzuli-oj】-1900- 985的“树”难题(DFS & 并查集&STL)
1900: 985的“树”难题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 37 Solved: 11SubmitStatusWeb BoardDescription985给你一棵“树”以及它的根节点,要求你先判定它是否是一棵树,其次他想知道每个节点的“太子”数目以及它的父亲(root的话输出自己)。“太子判定条原创 2016-08-10 10:03:43 · 527 阅读 · 0 评论 -
【POJ】-1287-Networking(最小生成树)
NetworkingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8557 Accepted: 4737DescriptionYou are assigned to design network connections between certain原创 2016-08-02 21:10:20 · 1026 阅读 · 1 评论 -
【HDU】-4514-湫湫系列故事——设计风景线(树的直径&&并查集)
湫湫系列故事——设计风景线Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4288 Accepted Submission(s): 755Problem Description 随着杭州西湖的知名度的原创 2016-08-02 20:38:16 · 526 阅读 · 0 评论 -
【HDU】-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): 1235 Accepted Submission(s): 743Problem Descriptionice_cre原创 2016-08-01 17:20:23 · 310 阅读 · 0 评论 -
【HDU】-4707-Pet(并查集,好)
PetTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2520 Accepted Submission(s): 1242Problem DescriptionOne day, Lin Ji wake u原创 2016-08-01 21:18:56 · 503 阅读 · 0 评论 -
【HDU】-1272-小希的迷宫(并查集)
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43598 Accepted Submission(s): 13442Problem Description上次Gardon的迷宫城堡小希玩了很原创 2016-08-01 17:17:36 · 313 阅读 · 0 评论 -
【HDU】-1856-More is better(并查集)
More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 24063 Accepted Submission(s): 8654Problem DescriptionMr Wang原创 2016-08-01 12:10:40 · 271 阅读 · 0 评论 -
【HDU】-1213-How Many Tables(并查集)
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24302 Accepted Submission(s): 12156Problem DescriptionToday is原创 2016-08-01 12:04:19 · 339 阅读 · 0 评论 -
【poj】-1611-The Suspects(找到需要的根,再找所有根为此的树枝)
DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best s原创 2016-04-26 15:10:28 · 431 阅读 · 0 评论 -
【HDU】-4907-Task schedule(并查集)
Task scheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2796 Accepted Submission(s): 955Problem Description有一台机器,并且给你这台机原创 2016-07-27 10:12:39 · 328 阅读 · 0 评论 -
【POJ-北大】-2524-Ubiquitous Religions(最大传染病毒人数)
DescriptionThere are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students in your原创 2016-04-22 17:15:44 · 617 阅读 · 0 评论 -
L2-007. 家庭房产(并查集,变)
L2-007. 家庭房产时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(<=1000),随后N行,每行按下列格式给出一个人的房产:编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积其中 编号 是每个人独有...原创 2018-03-30 21:29:15 · 286 阅读 · 0 评论