【洛谷】P4819[中山市选]杀人游戏的题解题目传送门题解Tarjan我可爱的Tarjan嘻嘻qaq枚举每一个点，然后枚举每条出边，如果相连的两个点在同一个强连通分量中，或者xx

洛谷P4819杀人游戏题意有\(n\)个人，他们之中有一个杀手。每个人都有可能是杀手，并且概率相等。你可以询问若干人。若询问的人是杀手，你会被干掉。若询问的人是平民，你会知道他认识的所有人的身份。给出一张有向图表示这\(n\)个人的关系。求出你活着知道杀手是谁的概率。