作者Billgaspeed (Billgaspeed)
看板Grad-ProbAsk
標題[理工] [DS]100台大資工 第六題
時間Sat Feb 13 15:43:50 2016
http://i.imgur.com/jRw5eIa.jpg
遇到這種演算法的題目
真的完全無從下筆阿~~~
懇求各界英雄好漢出手相助QQ
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.10.51.148
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1455349433.A.785.html
推 leo258x: 新增2個點 s t 把s指向所有起點 所有終點指到t 02/13 17:17
→ leo258x: 起點指向相鄰的其他點 其他點也指向相鄰但不是起點的點 02/13 17:20
→ leo258x: 所有weight為1 02/13 17:20
→ leo258x: 算flow 是有就有解 沒有就沒有 02/13 17:22
→ odanaga: 點和邊的weight都是1 02/13 19:38