题意：
有n和城市和m条路，每个城市都有产生金量和收集金量，现在要把所有黄金收集，，求经过的最短边是多少。
分析：
二分+最大流或用并查集合并等价类。//poj 3228//sep9#include <iostream>#include <algorithm>using namespace std;const int maxN=256;const int maxM=10024;int p[maxN],sum[maxN];struct Edge {int u,v,w;}e[maxM];int cmp(Edge a,Edge b){return a.w<b.w;}int find(int u){if(p[u]==u)return u;int x=find(p[u]);sum[x]+=sum[u];sum[u]=0; return p[u]=x;; }int main(){int n,m,x;while(scanf("%d",&n)==1&&n){for(int i=1;i<=n;++i){sum[i]=0;p[i]=i;}for(int i=1;i<=n;++i){scanf("%d",&x);sum[i]-=x;}for(int i=1;i<=n;++i){scanf("%d",&x);sum[i]+=x;}scanf("%d",&m);for(int i=0;i<m;++i)scanf("%d%d%d",&e[i].u,&e[i].v,&e[i].w);sort(e,e+m,cmp);int ok=0,ans=-1;for(int i=0;i<m;++i){int u=e[i].u;int v=e[i].v;int pu=find(u);int pv=find(v);if(pu!=pv){p[pu]=pv;sum[pv]+=sum[pu];sum[pu]=0;}int ok=1;for(int j=1;j<=n;++j)if(p[j]==j&&sum[j]<0){ok=0;break;}if(ok==1){ans=i;break;}}if(ans==-1) puts("No Solution");else printf("%d\n",e[ans].w);}return 0;}
爱的力量大到可以使人忘记一切，
