2020年6月22日
luogu P4013 数字梯形问题 网络流24 最大费用最大流
摘要： #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<iostream> using namespace std; const int maxn=100010; bool vis[maxn]; 阅读全文
posted @ 2020-06-22 22:26 晴屿 阅读(136) 评论(0) 推荐(0) 编辑
luogu P3381 【模板】最小费用最大流 费用流模板
摘要： #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; const int maxn=100010; bool vis[maxn]; int n,m,s,t,x,y,z,f 阅读全文
posted @ 2020-06-22 18:52 晴屿 阅读(164) 评论(0) 推荐(0) 编辑
luogu [SDOI2009]晨跑 费用流模板题
摘要： #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<iostream> using namespace std; const int maxn=100010; bool vis[maxn]; 阅读全文
posted @ 2020-06-22 18:50 晴屿 阅读(147) 评论(0) 推荐(0) 编辑
luogu P4001 [ICPC-Beijing 2006]狼抓兔子 网络流
摘要： #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #define N 6000666 using namespace std; const int inf=(1 << 26); int n,m,S,T, 阅读全文
posted @ 2020-06-22 17:40 晴屿 阅读(240) 评论(0) 推荐(0) 编辑
luogu P2472 [SCOI2007]蜥蜴 网络流 拆点
摘要： #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #define N 2000005 #define p(a,b) (a-1)*m+b #define q(a,b) p(a,b)+n*m using n 阅读全文
posted @ 2020-06-22 17:06 晴屿 阅读(163) 评论(0) 推荐(0) 编辑