直径

题目描述 有一棵�个节点的树，每条边都有正的边权。

你要回答�个询问，每次会删掉这个树中的�条边，这棵树被分成� + 1 个连通块。 输出每个连通块中最远点对距离的和。

这里的询问是互相独立的，即每次都是在原树上进行操作。

输入格式 第一行一个整数�，接下来� − 1 行每行两个整数�, �, �，其中第�行表示第�条边边 权为�,连接了�, �两点。

接下来一行一个整数�，表示有�组询问。

对于每组询问，第一行一个正整数�，接下来一行�个不同的 1 到� − 1 之间的整数， 表示删除的边的编号。

输出格式 共�行，每行一个整数表示询问的答案。

样例输入 1 5 1 2 2 2 3 3 2 4 4 4 5 2 3 4 1 2 3 4 1 4 2 2 3

样例输出 1 0 7 4

样例输入输出 2 见下发文件。

数据规模 共 10 个测试点。

测试点 1,2,3 满足� ≤ 103 , ∑� ≤ 103 。 测试点 4,5 满足� = 1。

测试点 6,7 满足� ≤ 20。

对于所有数据，满足 1 ≤ �, � ≤ 105 , 1 ≤ � ≤ 109 , � ≥ 1, ∑� ≤ 105 ,。