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