【網絡流24題】最長k可重線段集問題(未解決)

這道題好多題解都說同上一題,但是這道題真的不同啊(捂臉熊) 這題和上一題最大的不一樣就是這道題有一種線段叫作垂直x軸的線段,也就是有自環的存在,正常費用流在加流的時候也會形成死循環,可是後者能夠解決,就是去掉from數組,而是把from信息加在邊上,可是前者實在想不到怎麼解決,但願會的人能夠提出來。web
相關文章
相關標籤/搜索