Re: [問題] MaxFlowMinCost with undirected graph
※ 引述《CorruptAngel (微笑面具)》之銘言:
: 我是把它變成有向圖作
: 假設無向圖點uv之間的capacity是c
: 新有向圖 C(u , v) = c - f(u , v) + f(v , u) ;
看不太懂這代表什麼, 並且上面的 cost該怎麼處理
可否給點更多提示
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.220.140
討論串 (同標題文章)