2018年12月24日
[BZOJ1497/Luogu4174][NOI2006]最大获利
摘要： 题目链接： "BZOJ1497" "Luogu4174" 最大权闭合子图应用。 对于每一个中转站，向汇点连边，容量为费用的绝对值。 对于每一个用户，向源点连边，容量为收益。同时向他需要的中转站连边，容量为$\infty$。 然后所有用户的收益 上图最小割即为所求答案。 为什么呢？ 因为中转站与汇点连 阅读全文
posted @ 2018-12-24 18:30 LanrTabe 阅读(119) 评论(0) 推荐(0) 编辑