第六題倒是可以找一個最大匹配A任選一點未被匹配的點然後B所選的點可以證明出都被匹配了(否則可以藉由可擴張路徑得到一更大的匹配)所以A只要一直選B所選的點的匹配點就不會輸了
encoreb82718 寫道:第六題倒是可以找一個最大匹配
_________________Simple
vic526tor 寫道:我不太懂第7題的意思,有人能解釋一下嗎?
2^n個有解其他無解隔天再打證明
_________________BBBB----OOO---BBBB-----SSSS---OOO----N------NB-----B-O-----O--B-----B-S---------O-----O---NN----NBBBB--O------O-BBBB-----SSS---O------O--N--N--NB-----B-O-----O--B-----B---------S-O-----O---N----NNBBBB----OOO---BBBB----SSSS----OOO----N------N超混的俱樂部成員