Micky___的博客

原创 POJ2173 ISAP

#include #include #include using namespace std; #define MAXN 444 //邻接表要开边数的2倍 struct Edge{ int v,cap,next; }edge[MAXN]; int level[MAXN];//标记层次（距离标号） //间隙优化，定义gap[i]为标号是i的点的个数 //在重标记i时，检查gap[leve