会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
采蘑菇的小西佬
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
图论 最小割
BZOJ 1497 [NOI2006]最大获利
摘要:传送门 题解:最大权闭合子图。将正向收益与S连,花费与T连。建立用户到他后继中转站容量为INF的边,保证不会被割。最后正向收益的和减去最小割就是答案。
阅读全文
posted @
2018-06-05 23:22
采蘑菇的小西佬
阅读(197)
评论(0)
推荐(0)
BZOJ 2127 happiness
摘要:传送门 题解:和BZOJ3894一个套路,差不多的题意,给你3894的题解传送门
阅读全文
posted @
2018-06-04 22:37
采蘑菇的小西佬
阅读(224)
评论(0)
推荐(0)
BZOJ 3894 文理分科
摘要:传送门 题解:建立一个模型,MMP因为对最小割的理解不够(或者说没有理解网络流的本质),花了一天去理解这个模型 这个模型是S到【同时学文】连了一个容量为五个邻居选相同的科目会增加的愉悦度的边,再从【同时学文】与五个邻居连一个INF的边,再从五个邻居与【同时学理】连一个INF的边,再从【同时学理】到t
阅读全文
posted @
2018-06-04 22:35
采蘑菇的小西佬
阅读(303)
评论(0)
推荐(0)
公告