HBC51312[USACOFeb2020B]MadScientist杀人游戏题解

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

一位冷血的杀手潜入 Na-wiat，并假装成平民，警察希望能在 N 个人里面，查出谁是杀手，警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， 谁是杀手， 谁是平民， 假如查证的对象是杀手， 杀手将会把警察干掉，现在警察掌握了每一个人认识谁，每一个人都有可能是杀手，可看作他们是杀手的概率是相同的，问：根据最优的情况，保证警察自身安全并知道谁是杀手的概率最大是多少？

一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， 谁是杀手， 谁是平民。 假如查证的对象是杀手， 杀手将会把警察干掉。现在警察掌握了每一个人认识谁。每一个人都有可能是杀手，可看作他们是杀手的概率是相同的。问：根据最优的情况，保证警察自身安全并知道谁是杀手的概率最大是多少？

标签： HBC51312[USACOFeb2020B]MadScientist杀人游戏题解