用python来解 PAT乙级1089 狼人杀-简单版 -20-满分无超时（带注释）

题意概括，在第i行用正负号+j的形式顺序输入，表示i号对j号的发言，+是好人，-是狼人，输出最小的解告诉大家狼人是哪两个，撒谎的人是一个好人和一个狼人一共两个人，无解输出‘No Solution’ 所以本题思路可以先假设两只狼，然后看所有人的逻辑是否都行得通，因为多解时是输出最小的解，所以可以直接遍历假设狼的号码，遇到正确解就直接中断并输出 代码如下（有注释）： n = int(input())

>>阅读原文<<