晴屿 - 博客园

2020年6月24日

luogu P4542 [ZJOI2011]营救皮卡丘网络流拆点

摘要： #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<iostream> using namespace std; const int maxn=1e6+10; const int inf=0x 阅读全文

posted @ 2020-06-24 11:17 晴屿阅读(130) 评论(0) 推荐(0) 编辑

2020年6月23日

luogu P1251 餐巾计划问题最小费用最大流

摘要： #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<iostream> using namespace std; const int maxn=200010; #define int long 阅读全文

posted @ 2020-06-23 13:55 晴屿阅读(122) 评论(0) 推荐(0) 编辑

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) 编辑

2020年6月21日

luogu P2762 太空飞行计划问题网络流24

摘要： #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #define N 2000005 using namespace std; const int inf=(1 << 28); int n,m,S,T, 阅读全文

posted @ 2020-06-21 22:34 晴屿阅读(172) 评论(0) 推荐(0) 编辑

luogu P2774 方格取数问题网络流24 最小割

摘要： #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #define N 2000005 using namespace std; const int inf=1000000007; int n,m,S,T 阅读全文

posted @ 2020-06-21 18:16 晴屿阅读(152) 评论(0) 推荐(0) 编辑

luogu P2766 最长不下降子序列问题网络流24

摘要： #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #define N 2000005 using namespace std; const int inf=1000000007; int n,m,S,T 阅读全文

posted @ 2020-06-21 17:55 晴屿阅读(159) 评论(0) 推荐(0) 编辑

晴屿

公告