看板 Grad-ProbAsk 關於我們 聯絡資訊
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