雪影

DescriptionFarmer John has installed a new system of N?1 pipes to transport milk between the N stalls in his barn (2≤N≤50,000), conveniently numbered 1…N. Each pipe connects a pair of stalls, an

Description给出N，Q 代表一个树有N个点 ,树的根为1Q代表有Q个询问，询问A，B的最近公共祖先是哪一个.Input第一行给出N，Q 下面N-1行描述这个树，格式为A,B，代表A为B的Son 现来下Q行 给出A，B，代表进行询问A，B的LCA是哪一个.Output针对每个询问输出结果Sample Input

DescriptionA国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 Input第一行有两个用一个空格隔开的整数n，m，表示A国有n座城市和m条道路。 接下来m行每行3个整数x、y、z，每两个整数之间用一个空格隔开，表示从x号