[理工] [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