Loading

2021年6月23日
题解 P3191 [HNOI2007]紧急疏散EVACUATE
摘要： 题解 本篇题解做法为BFS+二分+最大流 二分需要撤离的时间，也就是答案（这算是一个比较套路的了） 重点在于建模（设时间为 \(tim\)）： 我们将每个门拆点，拆成 \(tim\) 个，每个点向汇点连边，边权为 \(1\)，代表每个门在 \(tim\) 内能送走的人 将源点和每个空地连边，边权为 阅读全文
posted @ 2021-06-23 17:59 ナンカエデ 阅读(43) 评论(0) 推荐(0) 编辑