注意，在调查前应该有一个定下来的顺序，就是不管这张图是哪一种都按这个顺序进行调查
由题意，这\(n\)个人当中一定有一个人是杀手
那么就相当于有\(n\)张图，其中每张图都有且仅有一个黑点（剩余都是白点），且这些图的黑点都不同（黑点就是杀手）
首先我们肯定要保证知道杀手，所以一定只会询问入度为\(0\)的强连通分量，显然最优
假设这张图不存在题解所谓的可以用排除的方法查出来的点，那么我们对每一个入度为\(0\)的强连通分量都要询问
设入度为\(0\)的强连通分量一共有\(x\)个，对应原来的\(x\)张图，显然概率就是\(x/n\)
其实原来的每张图都是一个样本点
那么如果存在能够排除得出来的点，显然就应该不调查这个点了
然后看这篇题解
标签：连通,游戏,黑点,杀手,题解,杀人,张图,分量 From： https://www.cnblogs.com/dingxingdi/p/18013362