摘要: 题目链接:http://codeforces.com/contest/724/problem/E 考虑有非常显然的边数为${n^{2}}$的网络流做法,源点向每一个点$i$连流容量为${p_i}$的边,每一个点像汇点连容量为${s_i}$的边,每个点之间连容量为$c$的边,由于这张图比较的特殊,最大 阅读全文
posted @ 2017-04-07 07:25 №〓→龙光← 阅读(161) 评论(0) 推荐(0) 编辑