对于本题
如果乱搞的话也挺容易的吧,容易爆??
直接二分答案,然后对于每个点bfs找到最近的门,然后出去就好了
不然网络流也可以做,
先枚举答案,令答案为t秒
那么很显然,每一个们都只能通过t个人,因此,可以根据这个性质来建图
网络流跑一下,若当前满流了,就ok
对于本题
如果乱搞的话也挺容易的吧,容易爆??
直接二分答案,然后对于每个点bfs找到最近的门,然后出去就好了
不然网络流也可以做,
先枚举答案,令答案为t秒
那么很显然,每一个们都只能通过t个人,因此,可以根据这个性质来建图
网络流跑一下,若当前满流了,就ok