【图论】最大权不相交区间

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