2020年8月24日
题解 CF724E 【Goods transportation】
摘要： 先考虑一种网络流解法，从源点 \(S\) 向每个点连容量为 \(p_i\) 的边，每个点向汇点连容量为 \(s_i\) 的边，每个点向编号比其大的点连容量为 \(c\) 的边，该图的最大流即为答案。 但是复杂度无法接受，考虑换一种思路，观察建出的图： 发现这张图比较特殊，像最小割的模型，考虑将求最大 阅读全文
posted @ 2020-08-24 19:16 lhm_liu 阅读(254) 评论(0) 推荐(0) 编辑