[理工] [DS]100台大资工第六题 Billgaspeed PTT批踢踢实业坊

[理工] [DS]100台大资工第六题

楼主: Billgaspeed (Billgaspeed) 2016-02-13 15:43:50

http://i.imgur.com/jRw5eIa.jpg
遇到这种算法的题目
真的完全无从下笔阿~~~
恳求各界英雄好汉出手相助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

继续阅读

[理工] [DS]100台大资工第五题Billgaspeed [商管] 财数台大104线代部分Itoldyou [理工] Kruskal&Prim改用matrix的时间复杂度ken90242 [理工]台联大104计组jack34066 [理工] 台大生机电 104 自动控制jax2013 [理工] 中兴管线的问题noel19447 [理工] 104台大资工资演对答案pups003 [理工] 电子opprimeblue17 [理工] 102 台大资工资演leo258x [理工] 电子offsetgoddbird

Contact Us: admin [ a t ] ucptt.com