题解 P1343 【地震逃生】

· · 题解

开始看错了，以为一批人不能分开走。。。

其实就是一道裸裸的网络流

答案为maxflow和取上整(x/maxflow)

用普通的网络流算法即可AC。。。