随笔分类 -  网络流—dp最小割

CodeForces E. Goods transportation【最大流+dp最小割】
摘要：妙啊 首先暴力建图跑最大流非常简单，s向每个i连流量为p[i]的边，每个i向t连流量为s[i]的边，每个i向j连流量为c的边(i include using namespace std; const int N=10005; int n,c,p[N],s[N]; long long f[2][N], 阅读全文
posted @ 2018-04-23 19:46 lokiii 阅读(315) 评论(0) 推荐(0)