摘要: 解题思路 应该比较显然得能看出这是个网络流,将$S$与房间连边,房间与人连边,人与菜连边,菜与汇点连边,边的流量均为1。但这样是错误的,因为有可能一个人跑过去2的流量,所以要将人拆点限流。 #include<iostream> #include<cstdio> #include<cstring> # 阅读全文
posted @ 2018-10-13 22:42 Monster_Qi 阅读(122) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-10-13 15:57 Monster_Qi 阅读(6) 评论(0) 推荐(0) 编辑