用python來解 PAT乙級1089 狼人殺-簡單版 -20-滿分無超時（帶註釋）

題意概括，在第i行用正負號+j的形式順序輸入，表示i號對j號的發言，+是好人，-是狼人，輸出最小的解告訴大家狼人是哪兩個，撒謊的人是一個好人和一個狼人一共兩個人，無解輸出‘No Solution’ 所以本題思路可以先假設兩隻狼，然後看所有人的邏輯是否都行得通，因爲多解時是輸出最小的解，所以可以直接遍歷假設狼的號碼，遇到正確解就直接中斷並輸出 代碼如下（有註釋）： n = int(input())

>>阅读原文<<