会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
mlystdcall
❤Serenesxy❤
博客园
首页
新随笔
联系
订阅
管理
2017年1月25日
【题解】ZJOI2009 假期的宿舍 网络流 最大流
摘要: 好久没有来写博客啦,来水一发。 网络流建模首先很容易想到,如果一个人能睡一张床,那么在这个人和这张床之间连接一条容量为1的边从s向每个需要住宿的人连容量为1的边,表示这个人需要住宿从每张床向t连容量为1的边,表示这个床容纳了一个人求最大流,如果流量等于需要住宿的人数,则有解,否则无解分析一下,一共需
阅读全文
posted @ 2017-01-25 13:16 mlystdcall
阅读(330)
评论(0)
推荐(0)
编辑
公告