2019年3月5日
洛谷P3980 [NOI2008]志愿者招募
摘要： 题解 最小费用最大流 每一天是一条边$(inf a[i], 0)$ 然后对于一类志愿者, 区间两端连一条$(inf, c[i])$ $S$向第一个点连$(inf, 0)$ 最后一个点向$T$连$(inf, 0)$ 然后跑最小费用最大流 这为什么是对的? 我们的目的变成用加的那些边,把最大流量填成$i 阅读全文
posted @ 2019-03-05 17:26 zzy2005 阅读(116) 评论(0) 推荐(0) 编辑