笙竺的博客

摘要： 题意概述 这是一个交互题。 有一棵有 \(n\) 个节点的树，节点编号从 \(1\) 到 \(n\) ，并要求你使用以下类型的查询来猜测它： ? a b 会告诉你哪个节点 \(x\) 在点 \(a\) 和 \(b\) 之间（\(|d(a,x) - d(b,x)|\) 的值最小），其中 \(d(x,y 阅读全文