爆刷PAT(甲级)——之【1148】 Werewolf - Simple Version(20 分)——思维_werewolf villager互相说 分治法o(n)-CSDN博客网友收藏

爆刷PAT(甲级)——之【1148】 Werewolf - Simple Version(20 分)——思维_werewolf villager互相说 分治法o(n)-CSDN博客

之前考的时候想不到。今日抽空解决一下。题意:N个人各指认一个人是好人还是坏人。其中有两个坏人,剩下的都是好人。而且必然是一个好人和一个坏人说的是谎话。给出他们互相指认的信息,请判断出哪两个是坏人。如果......
阅读全文