ACM-模板
关注
分享
扫一扫
文章平均质量分 55
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转载 2017-08-05 15:51:49 · 941 阅读 · 1 评论 -
并查集&最小（最大）生成树
首先给出并查集基本代码：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原创 2017-07-28 10:12:21 · 502 阅读 · 0 评论