ThroughPath

# [[ABC187E] Through Path](https://www.luogu.com.cn/problem/AT_abc187_e) ## 思路 我们考虑利用 `dfs` 序将树转换成一个序列（树链剖分中的一小部分），如下图所示： ![](https://cdn.luogu.com.cn ......