※ 引述《windows2k (KERORO軍曹)》之銘言：
: ※ 引述《CorruptAngel (微笑面具)》之銘言：
: : c
: : 其實就只是把 u <---> v 邊上數字代表capasity
: : c c
: : 變成 u ---> v 和 u <--- v 而已@@
: : 如果今天流了一條flow f from u to v
: : 就會 c-f c+f
: : 變成 u ---> v 和 u <--- v 而已@@
: 那麼 cost怎麼定 , cost(u,v) = cost (v,u) ?
有點複雜..
我想...2c ~ c 之間的cost是負的
c ~ 0 之間的cost是正的
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.34