https://www.luogu.com.cn/discuss/394163
捞贴了（ 用倍增做的（
LCA 那部分好像没有错（也可能是我脑残有错但是可以先不帮忙康康这个 x）
为啥预处理大家都写的是 bfs 啊（大哭
是 dfs 雀食不行吗（萎了
预处理大家能先帮忙康康嘛，求求惹 qwq
qwqwqwqwq 万谢了
最后~新年快乐~祝大家越来越强 w！