树交互题一些思考方向

• 钦定 \(x\)，把所有 \((x,y)\) 都询问一遍。题太多了，不列举。

• 问根。省队集训 D1T1

• 问叶子，剥叶子。qoj 5404。

• 问一条根 \(\to\) 叶子路径或问直径，递归分治，qoj 11116，P10553

• 考虑树剖，删重心点分治这样的算法。qoj 5404，CF772E，P9056

神秘小题