摘要：
一个有点烦的 $8\log n$ 的做法。 大致想法大家都一样：以 $1$ 为根，然后先问出每个点深度，再问出每个点的父亲。 首先先用一个 log 的做法问出树高，具体做法是直接令根节点的 $f$ 为二分出的 $mid$，看能否覆盖所有点即可，记最大深度为 $mxdep$。可以在二分过程中顺带着求出 阅读全文
摘要：
首先 $k>3$ 当 $k=3$ 做，也就是说题目等价于找不超过 $10n$ 条路径使得任意两点间的路径都可以表示为选定的这些路径中不相交的三者的并。 先考虑链怎么做，关于这个 $3$，很自然的想法是取若干关键点，关键点之间两两连边，其余点再像相邻两关键点连边，因此考虑分块，每 $B$ 个点设个关键 阅读全文