网络流
hbulzh
这个作者很懒,什么都没留下…
展开
-
CCF CSP 2020-06-05 乔乔和牛牛逛超市
买了x才能买y 等价于要想得到y的最大收益就必须连带着把x的最大收益(即使可能<0)也得收下,这个模型是典型的最大权闭合子图,答案应该是图中正的点权和-最小割的容量。最小割跑最大流模板就可得到。但是第二类点的建图方式还没想到,可能是需要拆点。 #include <iostream> #include <cstring> #include <algorithm> #include <cmath> #define LL long long using n原创 2020-08-10 16:08:07 · 2085 阅读 · 2 评论 -
POJ2135 最小费用最大流
手贱tot初始化的时候明显想着0却写成1,调试半天。。。。。 这样看来,在网络流方面明显 tot = 0 memset(head,-1,sizeof(head)) 更加方便一点 #include<iostream> #include<cstdio> #include<cstring> #include<queue> using names...原创 2019-12-05 10:51:38 · 102 阅读 · 0 评论 -
POJ3436 ACM Computer Factory(打印最大路径)
#include<iostream> #include<queue> #include<cstring> #include<map> using namespace std; const int maxn = 100; int p,N,s,t,n,in[maxn][maxn],flow,line; int ans,num; int tot,head...原创 2019-12-05 00:02:02 · 93 阅读 · 0 评论