Link:P1525NOIP2010提高组关押罪犯-洛谷分析首先题目给出了罪犯与罪犯之间的矛盾关系，这让我们可以想到图或并查集。然后，题目又说了要把罪犯分入两个监狱，也就是把罪犯看作点，要把这些点分入两个集合，这很自然地可以想到二分图。再然后，市长只会去看列表中的第一个事件的影响力

原题链接题解这题我采用了带权并查集的做法，0代表两囚犯处于监狱，1代表两囚犯不同监狱。根据题意，我们想让冲突值尽可能的小，那么我们要先把仇恨值大的两罪犯放在不同监狱；即按仇恨值从大到小的去判断每条仇恨信息。（贪心思想）code #include<bits/stdc++.h>usingnamespacestd;

带权并查集中，dist[]数组可以理解为一个向量，这样子比按照距离来理解更透彻：优秀学习资料：AcWing240.食物链(带权并查集)-AcWing即d[a]表示向量a->fa[a]这道题的并查集解法：#include<iostream>#include<stdio.h>#include<algorithm>#include<string>#include<cmath>

原题链接：https://www.luogu.com.cn/problem/P1525题意解读：有很多罪犯，要关到两座监狱，有一些罪犯之间有仇，并且可以量化出仇恨值，如果关在一起就会冲突，造成的影响就是仇恨值，要使得造成的影响最小，如果可以完全不起冲突，输出0。解题思路：首先，要让冲突影响最小化，显然应该把仇恨大的罪犯