4899

P4899 [IOI2018] werewolf 狼人 题解 题目描述 省流： \(n\) 个点，\(m\) 条边，\(q\) 次询问，对于每一次询问，给定一个起点 \(S\) 和终点 \(T\) ，能否找到一条路径，前半程不能走 \(0\thicksim L-1\) 这些点，后半程不能走 \(R+ ......

「BZOJ4899」 记忆的轮廓 题意：从根节点 $1$ 走到 $n$，会等概率选择一个儿子走下去，其中 $1-n$ 的简单路径上编号依次递增，编号在 $[1,n]$ 的叫做正确节点，$[n+1,m]$ 的叫做错误节点，一共有 $p$ 次存档的机会，$1$ 和 $n$ 必须存档，存档只能在正确节点上 ......