随笔分类 -  图论 最小割

摘要:传送门 题解:最大权闭合子图。将正向收益与S连,花费与T连。建立用户到他后继中转站容量为INF的边,保证不会被割。最后正向收益的和减去最小割就是答案。 阅读全文
posted @ 2018-06-05 23:22 采蘑菇的小西佬 阅读(197) 评论(0) 推荐(0)
摘要:传送门 题解:和BZOJ3894一个套路,差不多的题意,给你3894的题解传送门 阅读全文
posted @ 2018-06-04 22:37 采蘑菇的小西佬 阅读(224) 评论(0) 推荐(0)
摘要:传送门 题解:建立一个模型,MMP因为对最小割的理解不够(或者说没有理解网络流的本质),花了一天去理解这个模型 这个模型是S到【同时学文】连了一个容量为五个邻居选相同的科目会增加的愉悦度的边,再从【同时学文】与五个邻居连一个INF的边,再从五个邻居与【同时学理】连一个INF的边,再从【同时学理】到t 阅读全文
posted @ 2018-06-04 22:35 采蘑菇的小西佬 阅读(303) 评论(0) 推荐(0)