第一行两个非负整数 n,m,表示仙人掌的点数和边数。
接下来 m 行,每行三个正整数 v,u,w (1≤v,u≤n),表示 v 与 u 之间有一条边权为 w 的无向边。点从 1 开始编号。
保证输入的图是一棵仙人掌,保证没有自环,但可能有重边。
接下来一行一个非负整数 Q,表示询问个数。
接下来 Q 行每行第一个数是正整数 cnt 表示点数,接下来 cnt 个数表示给定的点。
10 14
10 7 1
3 8 7
1 6 9
7 2 10
8 9 9
1 7 1
8 5 2
4 5 4
1 7 4
2 9 8
9 3 3
8 4 2
1 6 5
7 9 10
6
2 9 5
2 8 10
3 8 7 6
2 6 4
3 3 4 2
1 10
11
20
25
27
19
0