作者chhsiao (bye~)
看板ACMCLUB
标题Re: [问题] MaxFlowMinCost with undirected graph
时间Mon Oct 31 22:52:13 2005
※ 引述《CorruptAngel (微笑面具)》之铭言：
: ※ 引述《windows2k (KERORO军曹)》之铭言：
: : 那麽 cost怎麽定 , cost(u,v) = cost (v,u) ?
: 有点复杂..
: 我想...2c ~ c 之间的cost是负的
: c ~ 0 之间的cost是正的
@@" 我想只要分成两条不同的边就好了吧?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.30.52