【图论】最大权不相交区间 流量均为1。拆点S,限流为1,对于一个权值w的区间[L,R],从源点连到L,从R连到T,从L连到R容量为1,费用为w,每个点i向i+1连边。跑最大费用最大流,就会选出一串区间。