有没有人能帮我解决一下acm的题?

一共有n个城市,编号为1-n,现在已知在这个城市之间修建好了m条路,为了保证全部相通,现在还有k条路可以修,已知每一条路的起点和终点以及花费,想问你全部想通的情况下的最小花费是多少,若无法完成想通,输出-1
第一行输入一个整数T,代表有T组测试数据
对于每一组测试数据,第一行输入3个数n,m和k 接下来m行,每一行两个数a和b.代表从a到b已经有路径相通。
接下来k行,每一行输入三个数x,y,l代表修建从x到y的路径需要花费l
1<=T<=20
1<=n,m,k<=100000
1<=a,b,x,y<=n
1<=l<=100

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

这就是带权最小生成树
https://blog.csdn.net/u011197534/article/details/78368595