【BZOJ1189】【HNOI2007】紧急疏散

又是一道不会做的网络流。。

二分答案,将门拆成时间个点表示每个时间能够出去一个人,每个人向每个门的第最短路个点连边,再从每一秒的门向下一秒的门连边表示可以拖到下一秒

预处理有点烦。。

说点什么

您将是第一位评论人!

提醒
wpDiscuz