sepNINE的专栏

题意： 有n和城市和m条路，每个城市都有产生金量和收集金量，现在要把所有黄金收集，求经过的最短边是多少。 分析： 二分+最大流或用并查集合并等价类。 //poj 3228 //sep9 #include #include using namespace std; const int maxN=256; const int maxM=10024; int p[maxN],sum[maxN

//poj 1127 //sep9 #include using namespace std; struct P { int x,y; }p[128]; int f[32]; int det(P a,P b,P c) { int x1=b.x-a.x; int y1=b.y-a.y; int x2=c.x-a.x; i