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

浙公网安备 33010602011771号