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