※ 引述《BNMAA (Welcome to Paradise!)》之銘言：
: ※ 引述《pangfeng.bbs@ptt2.cc (P老師)》之銘言：
: : 標 題: Re: [閒聊] 無路可走
: : 發信站: 批踢踢兔 (Tue Feb 21 23:03:26 2006)
: : 轉信站: ptt!Group.NCTU!grouppost!Group.NCTU!ptt2
: : 以下有解答, 不喜勿入.
: : 如有完美匹配, 則不管甲選何處, 乙沿完美匹配走即可, 甲必敗.
: : 如無完美匹配, 則存在一最大匹配. 甲一開始即選一未被此匹配選到的點.
: : 乙不管如何走, 必回到被此匹配選到的點, 甲沿此最大匹配走即可.
: : 乙不管如何走均無法脫困, 否則即存在alternating path, 違反最大匹配定義.
: ^^^^^^^^^^^^^^^^
: 請問p老師 此處是否為augmenting path之筆誤 @_@"
是.
--
台灣大學資訊工程系 劉邦鋒
--------------------------
合理的作業是訓練，不合理的作業是磨練。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.91.4