作者JonathanWang (小尹)
看板ACMCLUB
標題Re: Judge 事務雜記
時間Sun Nov 14 23:04:59 2004
※ 引述《chhsiao (bye~)》之銘言:
: ※ 引述《CorruptAngel (微笑面具)》之銘言:
: : 就是二匹配的max flow問題
: 二分圖最佳匹配
: max flow 可以解 (當 weight >= 0), 匈牙利演算法也可以解
: 不過 max flow 和 匈牙利演算法是不太一樣的
嗯, 匈牙利演算法比較好寫
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.20