![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
并查集
Ypopstar
这个作者很懒,什么都没留下…
展开
-
HDOJ--1856--More is better
题目描述:Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course there are certain requirements.Mr Wang selected a room big enough to hold the boys. The boy who are not b原创 2020-05-18 19:18:44 · 172 阅读 · 0 评论 -
计蒜客--T1260--宗教信仰
题目描述:世界上有许多宗教,你感兴趣的是你学校里的同学信仰多少种宗教。你的学校有 n 名学生(0<n≤50000),你不太可能询问每个人的宗教信仰,因为他们不太愿意透露。但是当同时找到 2 名学生,他们却愿意告诉你他们是否信仰同一宗教,你可以通过很多这样的询问估算学校里的宗教数目的上限。你可以认为每名学生只会信仰最多一种宗教。输入描述:输入包括多组数据。每组数据的第一行包括 n 和 m,0≤m≤n(n−1)/2,其后m 行每行包括两个数字 i 和 j,表示学生 i 和学生 j 信仰同一宗教,学生原创 2020-05-16 17:44:33 · 257 阅读 · 0 评论 -
HDOJ--1863--畅通工程
题目描述:省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。输入描述:测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( < 100 );随后的 N行对应村庄间道路的成本,每行给出一对正整数,分别是两个村庄的编号,以及此两村庄间道路的成本(也是正整数)。为简单起见,村庄从1到M原创 2020-05-13 23:06:52 · 141 阅读 · 0 评论 -
HDOJ--1232--畅通工程
题目描述:某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?输入描述:测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;随后的M行对应M条道路,每...转载 2020-04-29 18:58:50 · 256 阅读 · 0 评论 -
牛客网--23803--DongDong认亲戚
题目描述:DongDong每年过春节都要回到老家探亲,然而DongDong记性并不好,没法想起谁是谁的亲戚(定义:若A和B是亲戚,B和C是亲戚,那么A和C也是亲戚),她只好求助于会编程的你了。输入描述:第一行给定n,m表示有n个人,m次操作第二行给出n个字符串,表示n个人的名字分别是什么(如果出现多个人名字相同,则视为同一个人)(保证姓名是小写字符串)接下来m行,每行输入一个数opt,两...原创 2020-03-29 11:03:31 · 163 阅读 · 1 评论 -
POJ--2524--Ubiquitous Religions
题目描述:There 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 universit...原创 2020-03-23 09:01:55 · 149 阅读 · 0 评论 -
HDOJ--1213--How many tables
题目描述:Today is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each ot...原创 2020-03-11 22:41:14 · 132 阅读 · 0 评论 -
HDOJ--1272--小希的迷宫
题目描述:上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她的设计图给你,让你...原创 2020-03-08 19:26:23 · 104 阅读 · 0 评论 -
牛客网--15121--Call to your teacher
题目描述:从实验室出来后,你忽然发现你居然把自己的电脑落在了实验室里,但是实验室的老师已经把大门锁上了。更糟的是,你没有那个老师的电话号码。你开始给你知道的所有人打电话,询问他们有没有老师的电话,如果没有,他们也会问自己的同学来询问电话号码。那么,你能联系到老师并且拿到电脑吗。输入描述:存在多组测试样例每组样例的第一行分别是两个整数n(1<n<=50),m(1<m<...原创 2020-03-01 19:20:04 · 322 阅读 · 1 评论