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.

>>阅读原文<<