P1525 关押罪犯 并查集

 题意：将一些人分红两部分，m条x与y之间有w的值，求分配后的最大的值尽可能小。注意没有输出0c++ 贪心，并查集spa #include <bits/stdc++.h> using namespace std; const int maxn = 20005; struct N{ int x,y,z; }no[100005]; bool cmp(N c,N d){ return c.z>d.

>>阅读原文<<