摘要： P3191 [HNOI2007]紧急疏散EVACUATE 费用流+卡常优化 我们只关心一个人通过门时的时间，在空地的行走时间可以分层维护 于是根据时间分层，到门的时候再计算代价，即代价$=$层数 每经过$1$单位时间就向下走一层 然后就是优化： 1. 删去多余点（层）：只要开和人数相同的层，因为一个 阅读全文