摘要： 给定一张 dag，其中前 $k$ 个点是关键点，其余的点是非关键点，保证关键点之间没有边。 记 $f[l,r]$ 表示，做从 $[1,k]$ 到 $[l,r]$ 的点的最大流的流量，对每个 $i$ 计算，有多少个 $l,r$ 满足 $f[l,r]=i$。 $k \le 50,n\le 10^5,m\ 阅读全文