该文被密码保护。 阅读全文
posted @ 2023-02-09 19:23
Pizza1123
阅读(0)
评论(0)
推荐(0)
摘要：
QOJ5015 树 随机选根 $r$，先问 $n$ 遍问出每个点深度。一层一层做。如果求出下一层（设为深度 $d$）的点 $u$ 在前一层的父亲节点？ 当前可能的父亲集合为 $s$。取出 $s$ 的随机 $\frac{|s|}{2}$ 个元素组成集合 $h$，然后询问 $u$ 到 $h$ 的距离和 阅读全文
posted @ 2023-02-09 10:41
Pizza1123
阅读(59)
评论(0)
推荐(1)
浙公网安备 33010602011771号