GDUFE_SSS

const int MAX_V=1e8; struct edge{ int to,cap,rev; }; vector G[MAX_V]; //图的邻接表表示 int level[MAX_V]; //顶点到原点的距离标号 int iter[MAX_V]; //当前弧，在其之前的边已经没有用了 //增加一条从from到to的容量为cap的边 void add

首先给出并查集基本代码： int fa[maxn],rank[maxn]; //基础数组，fa数组保存上一个节点，rank表示节点级数（比较少用）//初始化 void init(int n){ for(int i=1;i<=n;i++){ fa[i]=i; rank[i]=0; } }//查找 int find(int x){ ret