P3075最小生成树8 | ||
|
问题描述
给你一棵无根树,节点带权。每次给定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