P3075 - 最小生成树8

题目

P3075最小生成树8

限制 : 时间限制 : 10000 MS 空间限制 : 262144 KB

评测说明 : 1s,256MB

给你一棵无根树，节点带权。每次给定k个节点，求他们的最小生成树（即将它们连通的最小代价）。

第一行两个正整数n,q，表示节点数和提问数。
接下来一行n个数表示点权。
接下来n-1行每行两个数x,y表示一条边。
接下来q行，每行第一个数k，接下来k个数为节点编号。

每次提问输出答案。

3 4
1 1 1
1 2
2 3
1 1
2 1 2
2 1 3
3 1 2 3

1
2
3
3

n<=100000
q<=100000
所有k相加<=300000
点权<=10000