模板
关注
分享
扫一扫
poursoul
这个作者很懒，什么都没留下…
展开
-
费用流 模板 MCMF
本模板采用的是原创 2014-06-14 13:19:43 · 1232 阅读 · 0 评论 -
【UOJ】176 新年的繁荣【多路增广生成树】
题目链接： 新年的繁荣#include <bits/stdc++.h>using namespace std ;typedef pair < int , int > pii ;typedef long long LL ;#define clr( a , x ) memset ( a , x , sizeof a )const int MAXN = 100005 ;struct Seg {原创 2016-10-17 19:14:15 · 1112 阅读 · 0 评论 -
最大流 ISAP 模板
ISAP算法还不懂的戳这里：http://www.renfei.org/blog/isap.html最大流入门题传送门：POJ 1273 Drainage Ditches下面是ISAP + 当前弧优化 + GAP优化的代码：#include #include #include #define clear(A, X) memset (A, X, si原创 2014-06-13 16:04:36 · 4601 阅读 · 12 评论