洛谷上这两题的题意都是有问题的
按照标程题意不应该是开区间而是左开右闭区间
然后连边比较巧妙
我们可以看成选k条不相交的路径，其中i-i+1中有k条边
所以建图i-i+1流量为k，权值为0
li-ri流量为1，权值为-v
答案取反就可以了
第二道题存在区间[x,x]的情况
所以应该将其拆点
x-x‘连边
至于（i-1）‘应该向x‘连边还是x连边，跟左开右闭还是右开左闭有关
也不知道网上为什么都没有说到这一点。。
原文：https://www.cnblogs.com/yinwuxiao/p/9478809.html