题目链接
这题费用瘤,数据貌似还是错的。
把线段抽象抽象拆成两个点,入点表示左端,出点表示右端,连上容量为1费用-长度的边。
不相交线段随便连下,源点向拆出的原点S'连费用为0容量k,然后跑费用流。
由于貌似数据挂就不上代码了qwq。