并查集
loading。。。
这个作者很懒,什么都没留下…
展开
-
并查集,牛客练习赛41抓捕盗窃犯
传送门 由题意可知最后形成的一定是若干个联通块, 使用并查集等找出所有连通块并求每个连通块上所有点的数量之和,从大到小排序,取前m大即可。 复杂度O(nlogn) #include<iostream> #include<cstdio> #include&a原创 2019-03-02 12:43:02 · 188 阅读 · 0 评论 -
A Bug's Life,并查集
臭虫也疯狂,并查集 霍普教授研究臭虫的性取向。实验前他弄清楚了n个臭虫的性别,并在臭虫的背上标了数 字编号(1~n)。现在给一批臭虫的编号配对,要检查里面有没有同性恋。 输入描述 第一行是整数c,下面接着有c个测试用例。 每个测试用例的第一行是臭虫的数目n(1~2000),以及配对的数目m(1~10^6)。接下来 的行就是m个配对的臭虫编号. 输出描述 一共c行, 每行打印“testcase i:没发现同性恋”,或者“testcase i:发现同性恋”原创 2019-05-09 20:16:58 · 666 阅读 · 0 评论