max flow問題 除了來源與結尾以外
只有兩群點 同一群裡面的點沒有邊相連
所有邊的capasity都是1
找sum of weight的最大值?
※ 引述《JonathanWang (小尹)》之銘言:
: ※ 引述《CorruptAngel (微笑面具)》之銘言:
: : 就是二匹配的max flow問題
: 這啥?
--
手寫的出妳的名字,但卻漸漸忘記妳的樣子,
就算妳不曾唸過我的名字,但我也仍喜歡妳。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.177.217