波多野小姐要開派對，想邀請朋友來參加，她有 n 的人選之中任何兩個人之間是否熟識的資料(如果A認識B，B也一定認識A)，波多野小姐想邀請越多人越好，不過她希望來參加的朋友都能至少有兩個已經熟識的人，而且至少有兩個還不熟識的人在派對中。
聰明的你能幫助波多野小姐計算在 n 的人選中，在滿足上列條件下，最多可以邀請多少人來參加派對嘛?
輸入包含多筆測試資料，每一筆測試資料的第一行是一個整數 n 代表所有賓客數目，5 <= n <= 30，接下來的 n 行就是每一個人與其他n-1個人的熟識情況之陣列，0代表不熟，1代表熟識，自己一定認識自己，所以陣列對角線一定都是1，且對角線兩側資料一定對稱。
當輸入的 n 值為 0 時程式結束
輸出能參加派對的最多人數，滿足來參加的賓客至少認識兩個其他賓客且至少不認識兩個賓客。當然有可能找不到符合條件的情況，那就輸出 0 吧
5 1 1 0 1 1 1 1 1 0 0 0 1 1 1 0 1 0 1 1 1 1 0 0 1 1 6 1 1 0 0 1 1 1 1 1 0 0 0 0 1 1 1 0 1 0 0 1 1 1 1 1 0 0 1 1 1 1 0 1 1 1 1 0
0 5
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||