[洛谷]P1525 [NOIP2010 提高组] 关押罪犯（并查集+图论）

核心思路：

淳朴的并查集~但因为它们带有权值，因此排序是必须的，我们要尽可能让危害大的罪犯在两个监狱里。

那么，再结合敌人的敌人和自己在一个监狱的规律合并。

当查找时发现其中两个罪犯不可避免地碰撞到一起时，只能将其输出并结束。

还有一点很重要，就是没有冲突时一定输出0！！！

#include
using namespace std;
const int N=2e4+10,M=1e5+20;
struct E{
	int u,v,w;
}e[M];
int fa[N],n,m,b[N];
void init(){
	for(int i=1;i<=n;i++) fa[i]=i;
}
bool cmp(E i,E j){
	return i.w>j.w;
} 
int find(int x){
	return fa[x]==x?x:fa[x]=find(fa[x]);
}
void add(int x,int y){
	int f1=find(x);
	int f2=find(y);
	fa[f1]=f2;
}

void solve(){
	 cin>>n>>m;
	 for(int i=1;i<=m;i++) cin>>e[i].u>>e[i].v>>e[i].w;
	 init();
	 sort(e+1,e+1+m,cmp);
	 for(int i=1;i<=m+1;i++){
	 	if(find(e[i].u)==find(e[i].v)){
	 		cout<

over~