1-Trees and Queries（lca/思维）

题目：http://codeforces.com/contest/1304/problem/E 参考：https://www.cnblogs.com/CADCADCAD/p/12321407.html 题意：给定一棵树，多次询问，每次询问，再添加了x到y的边后，从a到b是否有一长度为k的路径，这里路径允许重复经过点和树边。

#include
using namespace std;
const int maxn = 100010;

int n;
struct edge{
	int v,nxt;
}e[maxn