摘要： 模板 吸取洛谷P3379的教训，我决定换板子（其实本质都是倍增是一样的），把vector换成了边表 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 阅读全文