2018年5月20日
BZOJ1497 最大获利
摘要： 题目链接：https://cn.vjudge.net/problem/HYSBZ-1497 知识点： 最小割 解题思路： 将中转站和用户群都视为点，再建立一个源点和一个汇点。 从源点到每个中转站建一条边，容量为该中转站的建立成本，割掉这条边就代表建立了这个中转站，损失了该中转站的建立成本（即该边的容 阅读全文
posted @ 2018-05-20 18:18 Blogggggg 阅读(218) 评论(0) 推荐(0) 编辑