WaterSun

摘要： 思路 我们先随便选择一个叶子结点，查询 \(B\) 次。如果是返回的结果是 \(1\)，说明鼹鼠就在这个叶子结点；否则它将向上跳 \(B\) 次。 此时，我们得到一个关键结论，如果一棵子树最大深度小于等于 \(B\)，那么鼹鼠一定不在这棵子树中，因为鼹鼠无论如何都跳了 \(B\) 次。 我们希望找到 阅读全文

摘要： 思路 发现最简单的方法就是直接枚举三个点，但是复杂度 \(\Theta(n^3)\) 无法接受。 考虑枚举一个点，并确定它的一条边，那么只需要再枚举一个点了。于是转化为了，对于每一个点找到其最好的出边。 观察下图，\(a \to c\) 的边是不必要的。因为，如果有一个三元环包含 \(a \to c 阅读全文