急!关于现存正解正确性的探讨
查看原帖
急!关于现存正解正确性的探讨
773042
Rosick楼主2024/10/24 21:13

题目所求的答案是

根据最优的情况,保证警察自身安全并知道谁是杀手的概率

但是答案和题解算的似乎都是

根据最优的情况,完成对每个人的问询并保证安全的概率

为什么这样说呢,因为如果按照题目,那我们保证安全同时查到了凶手,就不需要继续查下去了,这是可中断的。而答案和题解里都算的是查完所有入度为 0 的点并保持安全的概率。

我认为符合题目要求的答案,应该要考虑每一种查询某几个入度为0的点就安全查出凶手的概率,而不是笼统的把安全查询所有入读为0的点都安全的概率作为答案。

2024/10/24 21:13
加载中...