![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
Godblessuam
这个作者很懒,什么都没留下…
展开
-
Ubiquitous Religions
世界上有许多宗教,你感兴趣的是你学校里的同学信仰多少种宗教。 你的学校有n名学生(0 < n <= 50000),你不太可能询问每个人的宗教信仰,因为他们不太愿意透露。但是当你同时找到2名学生,他们却愿意告诉你他们是否信仰同一宗教,你可以通过很多这样的询问估算学校里的宗教数目的上限。你可以认为每名学生只会信仰最多一种宗教。 Input 输入包括多组数据。 每组数据的第一行包括n和m,0...原创 2019-05-06 16:46:07 · 424 阅读 · 0 评论 -
合根植物-蓝桥
题目描述 w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗? 输入 第一行,两个整数m,n,用空格分开,表示格子的行数、列数(1<m,n<1000)。 接...原创 2019-05-11 20:02:23 · 263 阅读 · 0 评论