[JLOI2015]管道连接
题号：NC20145
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小铭铭最近进入了某情报部门，该部门正在被如何建立安全的通道连接困扰。
该部门有 n 个情报站，用 1 到 n 的整数编号。给出 m 对情报站 ui;vi 和费用 wi，表示情报站 ui 和 vi 之间可以花费 wi 单位资源建立通道。 
如果一个情报站经过若干个建立好的通道可以到达另外一个情报站，那么这两个情报站就建立了通道连接。形式化地，若 ui 和 vi 建立了通道，那么它们建立了通道连接；若 ui 和 vi 均 与 ti 建立了通道连接，那么 ui 和 vi 也建立了通道连接。
现在在所有的情报站中，有 p 个重要情报站，其中每个情报站有一个特定的频道。小铭铭面临的问题是，需要花费最少的资源，使得任意相同频道的情报站之间都建立通道连接。

输入描述:

第一行包含三个整数 n;m;p，表示情报站的数量，可以建立的通道数量和重要情报站的数量。
接下来 m 行，每行包含三个整数 ui;vi;wi，表示可以建立的通道。
最后有 p 行，每行包含两个整数 ci;di，表示重要情报站的频道和情报站的编号。

输出描述:

输出一行一个整数，表示任意相同频道的情报站之间都建立通道连接所花费的最少资源总量。
示例1

输入

复制 
5 8 4
1 2 3
1 3 2 
1 5 1
2 4 2
2 5 1
3 4 3 
3 5 1
4 5 1
1 1
1 2
2 3
2 4

输出

复制 
4

说明

选择 (1; 5); (3; 5); (2; 5); (4; 5) 这 4 对情报站连接。

备注:

对于 100% 的数据，。