2018年6月5日
BZOJ 1497 [NOI2006]最大获利
摘要： 传送门 题解：最大权闭合子图。将正向收益与S连，花费与T连。建立用户到他后继中转站容量为INF的边，保证不会被割。最后正向收益的和减去最小割就是答案。 阅读全文
posted @ 2018-06-05 23:22 采蘑菇的小西佬 阅读(185) 评论(0) 推荐(0) 编辑