lizhenhao

买了x才能买y 等价于要想得到y的最大收益就必须连带着把x的最大收益(即使可能<0)也得收下，这个模型是典型的最大权闭合子图，答案应该是图中正的点权和-最小割的容量。最小割跑最大流模板就可得到。但是第二类点的建图方式还没想到，可能是需要拆点。#include <iostream>#include <cstring>#include <algorithm>#include <cmath>#define LL long longusing n

手贱tot初始化的时候明显想着0却写成1，调试半天。。。。。这样看来，在网络流方面明显 tot = 0 memset(head,-1,sizeof(head)) 更加方便一点#include<iostream>#include<cstdio>#include<cstring>#include<queue>using names...

#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...