時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
有 N 位報名者，編號為 1 到 N，交友情況由對稱的 0、1 矩陣表示。請從中挑選最多的人，讓任何兩位入選者都不是朋友。
輸入格式
第一行為 N。接著 N 行各有 N 個整數 A[i][j]：1 表示 i 與 j 是朋友，0 表示不是。 1 ≤ N ≤ 17；A[i][j] = A[j][i]，且 A[i][i] = 0。
輸出格式
輸出最多可挑選的人數。
來源
TOI 2021/11/29~2021/12/03 潛力組〈實境節目選角〉。本題以自寫文字重述規則，範例與測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202111/Casting.pdf
範例測資
範例輸入 1
5 0 1 0 0 0 1 0 1 0 0 0 1 0 1 0 0 0 1 0 1 0 0 0 1 0
範例輸出 1
3
請先登入後再提交程式碼
討論與題解
載入討論區…