摘要：传送门 根据题意可知二分图染色。若无法被染成二分图，输出Impossible；反之，对于每个二分图，记录两种颜色的点的个数，取min后记录答案中。 注意，图可能不连通。因此对于每个二分图，都要进行取min操作，而不是对整个图染色后取min。 阅读全文

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