题解全是线段树啊?其实网络流也能过!!!! ( ( (可能最近网络流题做太多了 ) ) )
复杂度显然是不对的(逃
我们以天数为点,然后第 i i i天向第 i + 1 i+1 i+1天连 I N F − 1 INF-1 INF−1 ( ( (第 i i i天需要人数 ) ) )容量, 0 0 0价值的边
源点向第一天,最后一天 + 1 +1 +1天向汇点连 I N F INF INF容量, 0 0 0价值的边
然后对于每个工作天数从 s − t s-t s−t的奶牛,我们从第 s s s天向第 t + 1 t+1 t+1天连 I N F INF INF容量, c c c价值的边
这张图怎么理解呢?
首先这张图的最大流肯定是 I N F INF INF
中间第 i i i天向第 i