摘要: 思路: 神建图源->饮料 边权为1 牛拆点 两个点之间的边权为1 饮料->左牛 边权为1 右牛->食品 边权为1 食品->汇边权为1//By SiriusRen#include #include #include #include using namespace std;const... 阅读全文
posted @ 2017-01-05 18:01 SiriusRen 阅读(144) 评论(0) 推荐(0) 编辑
摘要: NB的题目背景 输入输出一样考试的时候貌似只有gzz一个人搞出来了 %gzz思路: 分情况讨论 add(x,y,C,E) C是费用 E是流量 1. f>c add(x,y,2,inf),add(y,x,0,f-c),add(y,x,1,c),ans+=f-c; 2. 否则add(... 阅读全文
posted @ 2017-01-05 17:56 SiriusRen 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 思路: 不被题目忽悠就是思路 二分一下max 判一下等不等于最大流 搞定7 9 1 1 2 3 1 3 3 2 3 3 3 4 2 3 5 2 3 6 1 4 7 2 5 7 2 6 7 2这里有组Bob是小数的例子//By SiriusRen#include #include ... 阅读全文
posted @ 2017-01-05 16:19 SiriusRen 阅读(94) 评论(0) 推荐(0) 编辑