会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Shynii
再快一点,没有时间了啊!
博客园
首页
新随笔
联系
订阅
管理
2019年5月10日
[国家集训队2011]happiness(最小割)
摘要: Link (https://www.luogu.org/problemnew/solution/P1646) 网络流中最大流与最小割的建图方式完全不同,比如本题中就要将选文理两科分连向S和T,最小割会将方阵中的点分别连向两点,即分成两类。再把联携收益S->tp->(i,j),(i,j+1)这样子,这
阅读全文
posted @ 2019-05-10 19:46 Shdityr
阅读(130)
评论(0)
推荐(0)
编辑
任务清单
该文被密码保护。
阅读全文
posted @ 2019-05-10 00:37 Shdityr
阅读(1)
评论(0)
推荐(0)
编辑
公告