※ 引述《BNMAA (Welcome to Paradise!)》之铭言：
: ※ 引述《[email protected] (P老师)》之铭言：
: : 标 题: Re: [闲聊] 无路可走
: : 发信站: 批踢踢兔 (Tue Feb 21 23:03:26 2006)
: : 转信站: ptt!Group.NCTU!grouppost!Group.NCTU!ptt2
: : 以下有解答, 不喜勿入.
: : 如有完美匹配, 则不管甲选何处, 乙沿完美匹配走即可, 甲必败.
: : 如无完美匹配, 则存在一最大匹配. 甲一开始即选一未被此匹配选到的点.
: : 乙不管如何走, 必回到被此匹配选到的点, 甲沿此最大匹配走即可.
: : 乙不管如何走均无法脱困, 否则即存在alternating path, 违反最大匹配定义.
: ^^^^^^^^^^^^^^^^
: 请问p老师 此处是否为augmenting path之笔误 @_@"
是.