摘要：一言不合先贴题目 Description 在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足： 1、 我朋友的朋友是我的朋友； 2、 我敌人的敌人是我的朋友； 所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出这个城 阅读全文

摘要：在很多时候，并查集并不是一个完整的解题方法，而是一种思路。 通过以下题目来体会并查集逆向运用的思想。 Description Farmer John and his cows are planning to leave town for a long vacation, and so FJ want 阅读全文

摘要：NOIP2016回来以后正式上的第一节课。先贴定义 总的来说，并查集是相对来说好理解的一种数据处理方法。先看一道裸并查集。（洛谷链接：https://www.luogu.org/problem/show?pid=1551）。程序如下，写得可能不够简洁，但是还是可以看出并查集大致的过程。 由此可见，裸 阅读全文