摘要：
题目链接:传送门 题目大意:有n个昆虫，有m组关系，接下来m行表示两个昆虫性别不同，问是否有矛盾情况（同男同女） 题目思路:并查集的高级应用，开两倍数组大小，后n个数组表示和当前昆虫不同性别的集合 阅读全文
摘要：
并查集高级应用一般是带权并查集，首先肯定要维护每个元素之间相应的关系，一个简单的数组要实现这个功能，则要将数组开大，将数组分为多个段，使每一段数组 代表不同的含义，而对于段与段之间的联系，就实现了对并查集带权的处理，一般来说，并查集数组大小是 n*m（n:题目所给元素的范围，m:相互关系的数目）， 阅读全文
摘要：
题目链接:传送门 题目思路:并查集高级应用（类似食物链那道题），主要是维护两个集合（监狱里犯人的关系），同一个集合里的是朋友，否则是敌人，如果敌人在同一间监狱里， 则最小的最大冲突值求出。 阅读全文