题意是求将所有点联通所花费的最小金额，如不能完全联通，输出 -1
直接Kruskal，本题带来的一点教训是 rank 是algorithm头文件里的，直接做变量名会导致编译错误。没查到 rank 的具体用途......
#include <cstdio>
#include <iostream>
#include <algorithm> /*rank 是algorithm里的*/
using namespace std;
int father[],r[];
int n,m,k,ans;
struct edg
{
int from,to,money;
}e[];
int fd(int x)
{
if(x==father[x]) return x;
return fd(father[x]);
}
void makeset(int x)
{
for(int i = ; i <= x;i++)
{
father[i] = i;
r[i] = ;
}
}
void uon(int x,int y)
{
x = fd(x);
y = fd(y);
if(x!=y)
{
if(r[x] >= r[y])
{
father[y] = x;
r[x] += r[y];
r[y] = ;
}
else
{
father[x] = y;
r[y] += r[x];
r[x] = ;
}
}
}
bool cmp(edg x,edg y)
{
return x.money < y.money;
}
int main()
{
int t,p,len;
scanf("%d",&t);
while(t--)
{
scanf("%d%d%d",&n,&m,&k);
makeset(n);
ans = ;
len = ;
for(int i = ; i <= m; i++)
scanf("%d%d%d",&e[i].from,&e[i].to,&e[i].money);
for(int i = ; i <= k; i++)
{
scanf("%d",&p);
int a,b();
for(int u = ; u < p ;u++)
{
scanf("%d",&a);
if(u&&b) uon(a,b);
b = a;
}
}
sort(e+,e++m,cmp);
for(int i = ; i < m; i++)
if(fd(e[i].from)!=fd(e[i].to))
{
uon(e[i].from,e[i].to);
ans += e[i].money;
}
for(int i = ; i <= n; i++)
if(r[i] > ) len++; //检查所有点是否只有一个根，即是否存在未连在树上的点
if(len == ) printf("%d\n",ans);
else printf("-1\n");
}
return ;
}