并查集
文章平均质量分 56
悠小白
这个作者很懒,什么都没留下…
展开
-
ACM HDU 畅通工程
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数...原创 2018-04-11 19:23:33 · 258 阅读 · 0 评论 -
HDU1325-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): 31729Accepted Submission(s): 7249Problem DescriptionA tree is a well-k...原创 2019-03-11 16:43:57 · 178 阅读 · 0 评论 -
PTA 排座位
7-9 排座位 (25 分)布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。输入格式:输入第一行给出3个正整数:N(≤100),即前来参宴的宾客总人数,则这些人从1到N编号;M为已知两两宾客之间的关系数;K为查询的条数。随后M行,每行给出一对宾客之间...原创 2019-02-19 23:21:04 · 756 阅读 · 0 评论 -
PTA 朋友圈
7-11 朋友圈 (25 分)某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。输入格式:输入的第一行包含两个正整数N(≤30000)和M(≤1000),分别代表学校...原创 2019-02-19 00:54:24 · 238 阅读 · 0 评论 -
PTA 部落
L2-024部落(25 分)在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。输入格式:输入在第一行给出一个正整数N(≤104),是已知小圈子的个数。随后N行,每行按下列格式给出一个小圈子里的人:KP[1]P[...原创 2019-02-28 00:13:09 · 537 阅读 · 0 评论 -
HDU-1272 小希的迷宫
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 63230 Accepted Submission(s): 19862 Problem Description上次Gardon的迷宫城堡小希玩了很久(见Prob...原创 2018-08-01 09:48:44 · 63 阅读 · 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): 44127 Accepted Submission(s): 22036 Problem DescriptionToday is Ignati...原创 2018-08-01 09:44:37 · 109 阅读 · 0 评论 -
HDU-3172 Virtual Friends
Virtual FriendsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10962 Accepted Submission(s): 3174 Problem DescriptionThese days, you ...原创 2018-08-01 09:39:53 · 121 阅读 · 0 评论 -
HDU-2545 树上战争
树上战争Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1351 Accepted Submission(s): 749Problem Description 给一棵树,如果树上的某个节点被某个人占据,则它的所有儿子都被占据,lxh...原创 2018-04-26 20:24:50 · 113 阅读 · 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): 36376Accepted Submission(s): 12863Problem DescriptionMr Wang wants ...原创 2019-03-20 16:15:37 · 204 阅读 · 1 评论