2019年5月15日
Gym 102007I 二分 网络流
摘要： 题意：给你一张图，每个城市有一些人，有不超过10个城市有避难所，避难所有容量上限，问最快多久可以让所有人进入避难所？ 思路：二分时间，对于每个时间跑一遍最大流，判断最大流是不是人数即可。我们还需要用二进制优化一下，对于每个二分的时间，我们需要预处理出某个城市可以到达哪些避难所，表示成状态。如果在当前 阅读全文
posted @ 2019-05-15 18:19 维和战艇机 阅读(286) 评论(0) 推荐(0) 编辑