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

来源:互联网 发布:游戏端口路由跟踪 编辑:程序博客网 时间:2024/06/05 19:09

这道题好多题解都说同上一题,可是这道题真的不一样啊(捂脸熊)
这题和上一题最大的不同就是这道题有一种线段叫做垂直x轴的线段,也就是有自环的存在,正常费用流在加流的时候也会造成死循环,但是后者可以解决,就是去掉from数组,而是把from信息加在边上,但是前者实在想不到怎么解决,希望会的人可以提出来。

0 1
原创粉丝点击