摘要：传送门 一.二分+二分图染色 最小的最大，考虑二分。 每次二分影响值，将影响值不小于mid的两个人关进不同的监狱，即染成不同的颜色，分到二分图的两个不同的集合中。若最终形成的图是二分图，说明这种分法可行，影响值还有变小的可能；否则影响值只能更大。 二.并查集 贪心地想，将每对罪犯按影响值从大到小进行 阅读全文

摘要：传送门 60%~70% 裸的并查集，对于每个x=y操作，直接合并x与y所在集合；对于每个x!=y操作，判断x与y的关系，若出现矛盾，输出NO，若所有约束条件都能满足，输出YES。 100% 将所有x和y离散化，然后按上一问做即可。 Tips： 1.需要离散化的数最多有2*n个，数组别开小！！ 2.可 阅读全文

摘要：描述：并查集是一种对集合进行合并、查询等一系列操作。时间复杂度为O(a(n)) 比O(logn)还快。 代码： 1 int fa[sz];//集合数组 2 void init()//预处理 3 { 4 for(int i=1;i<=n;i++) 5 { 6 fa[i]=i;//初始时每个点都是一个独 阅读全文