[理工] [DS]100台大資工 第六題
作者: Billgaspeed (Billgaspeed) 2016-02-13 15:43:50
遇到這種演算法的題目
真的完全無從下筆阿~~~
懇求各界英雄好漢出手相助QQ
作者: leo258x (TastyFeeder) 2016-02-13 17:17:00
新增2個點 s t 把s指向所有起點 所有終點指到t起點指向相鄰的其他點 其他點也指向相鄰但不是起點的點所有weight為1算flow 是有就有解 沒有就沒有
作者: odanaga (PixiyON) 2016-02-13 19:38:00
點和邊的weight都是1