摘要: \(Solution\) 这是一道一个人覆盖一个区间的问题,对于人,考虑把他看成一流量,对于$a_i$的限制,相当于把$a_i$的流量放在了$i$点上,所以$S$和$1$号点连$inf$,$n + 1$号点和$T$连$inf$,$i$和$i + 1$连$inf - a_i$。对于留下的流量一定要产生 阅读全文
posted @ 2022-01-25 20:12 RiverSheep 阅读(31) 评论(0) 推荐(0)