【网络流24题】最长k可重线段集问题(未解决)

这道题好多题解都说同上一题,但是这道题真的不同啊(捂脸熊) 这题和上一题最大的不一样就是这道题有一种线段叫作垂直x轴的线段,也就是有自环的存在,正常费用流在加流的时候也会形成死循环,可是后者能够解决,就是去掉from数组,而是把from信息加在边上,可是前者实在想不到怎么解决,但愿会的人能够提出来。web
相关文章
相关标签/搜索