题目所求的答案是
根据最优的情况,保证警察自身安全并知道谁是杀手的概率
但是答案和题解算的似乎都是
根据最优的情况,完成对每个人的问询并保证安全的概率
为什么这样说呢,因为如果按照题目,那我们保证安全同时查到了凶手,就不需要继续查下去了,这是可中断的。而答案和题解里都算的是查完所有入度为 0 的点并保持安全的概率。
我认为符合题目要求的答案,应该要考虑每一种查询某几个入度为0的点就安全查出凶手的概率,而不是笼统地把安全查询了所有入读为0的点的概率作为答案。