网站介绍：之前考的时候想不到。今日抽空解决一下。题意：N个人各指认一个人是好人还是坏人。其中有两个坏人，剩下的都是好人。而且必然是一个好人和一个坏人说的是谎话。给出他们互相指认的信息，请判断出哪两个是坏人。如果由多种答案，输出最小标号的组合。难点：当初看到数据量N小于等于200，就知道使用暴力。但是没想到怎么去暴力。当时吧以为人物之间的指认关系是像一张拓扑图一样，所以某个人说的如果是谎话的..._werewolf villager互相说 分治法o(n)
- 链接地址：https://blog.csdn.net/Hide_in_Code/article/details/98884279
- 链接标题：爆刷PAT（甲级）——之【1148】 Werewolf - Simple Version（20 分）——思维_werewolf villager互相说 分治法o(n)-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：3874
- 网站标签：werewolf villager互相说 分治法o(n)
