2017年1月25日
【题解】ZJOI2009 假期的宿舍 网络流 最大流
摘要： 好久没有来写博客啦，来水一发。 网络流建模首先很容易想到，如果一个人能睡一张床，那么在这个人和这张床之间连接一条容量为1的边从s向每个需要住宿的人连容量为1的边，表示这个人需要住宿从每张床向t连容量为1的边，表示这个床容纳了一个人求最大流，如果流量等于需要住宿的人数，则有解，否则无解分析一下，一共需 阅读全文
posted @ 2017-01-25 13:16 mlystdcall 阅读(327) 评论(0) 推荐(0) 编辑