摘要：
Distance Queries 树上距离板题 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> using namespace std; const int maxn = 4e4 + 10; t 阅读全文
摘要：
1-Trees and Queries LCA 倍增 + 思维 因为这里的路径不是简单路径，因此只要符合最短路径长度 不大于 $k$，且最短路径长度与 $k$ 的奇偶性相同，就必定有路径可以到（反复走一步，退一步） 加入一条边之后，可能会产生另一条路径的奇偶性与最短路径的奇偶性不同，因此我们考虑检测 阅读全文