批踢踢實業坊
›
看板
ACMCLUB
關於我們
聯絡資訊
返回看板
作者
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