技术栈
icpc上海站
一条大祥脚
2 小时前
算法
·
深度优先
·
交互
·
分块
·
icpc上海站
·
单侧递归线段树
26 ICPC上海 交互|二分|重心|构造|二分图|贪心|SOSDP|三进制枚举|线性基|字典序贪心|DFS|分块|单侧递归线段树
交互 二分/重心一个树上用不超过40次询问确定一个目标点。每次可以询问目标点到u的距离是否不超过d首先考虑u=1，询问一定次数，确定目标点在1为根的树上的深度D。
我是有底线的