POJ-2400 Supervisor, Supervisee 帶權值匹配+枚舉全部匹配狀況

題意：給定兩個關係矩陣，分別表示僱主和僱員的相互好感度，好感度爲1最優，N最差。若是一我的與好感度爲P的人匹配的話，差值爲P-1，如今要求是的總共的差值最小的匹配方法，而且輸出全部的匹配方案。ios 解法：將兩兩關係矩陣轉化爲邊上的權值，而後進行一次最大匹配，最後dfs枚舉輸出結果，數據中給的矩陣上下顛倒了。post 代碼以下：ui #include <cstdlib> #include <cst

>>阅读原文<<