摘要：
有 n 个点，前 k 个是关键点。
关键点到非关键点，以及非关键点之间会有单向边。
保证图无环无重边。
然后一个不交匹配是两个集合 A,B，里面元素分别一一对应，对应的点对之间 A 集合的可以走到 B 集合，而且可以给每个点对选一个路径，使得不存在两个点对之间的路径有公共交点。
然后设 f(l,r) 是 A 是关键点集合，B 是非关键点集合中 [l,r] 区间的集合，它们不交匹配的最大匹配大小。
然后要你对于每个 i=1~k，求出 [k+1,n] 的所有子区间的 f 值等于 i 的数量。 阅读全文