P3357 最长k可重线段集问题（网络流/串联/拆点）

P3357 最长k可重线段集问题

对于n条开线段，选择一个子集使得任意x=p和子集相交的直线个数小于等于k，并使得选择的线段长度之和最大。

这道题看上去和区间集没有什么区别，只是费用发生变化，但是要注意一个特殊情况，那就是线段和x轴垂直的情况，这个时候如果还是按照之前的方法连边，那么就会出现自环，那么在这个点就可以流无限次，就无法满足k的限制，所以我们要将这样的点进行拆点，然后就可以满足限制了。