POJ3680 区间覆盖 二三事

挺难理解的（？

直接给做法。

如图，选 \([2,3]\)，对于图中每一个中括号，前面的是边的容量，后面的是边的权值。
你考虑如果我们不选所有区间，那么经过每条原始边的流量都是 \(k\)。如果选一个区间，那么这些区间中的边的流量必定全部减 \(1\)，直至减没有。效果就等价于直接删了这些边一次。
可以理解成并联抢流量。这是一种模型。
同样的题还有 「BZOJ1283」序列。（p.s. 此为本校 OJ，外校可能进不来）