矩陣遊戲（二分圖匹配）

不知道怎麼就這樣建圖，直覺吧，spa 去再看一看二分圖匹配code 咱們知道，對於每一行來講，交換行，是不改變這行的狀態的，string 交換列只是改變顏色的順序，對於顏色的個數也沒有改變，列it 也一樣存在這一性質io 那麼最後咱們要求的是主對角線上都是黑色，也就是每行選一個黑class 色的，且任意兩行選的黑色的不在同一列，咱們構造一張二分圖，di 圖的一邊是行，另外一邊是列，因此對於每一個黑

>>阅读原文<<