题号：NC20082
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
PS国是一个拥有诸多城市的大国，国王Louis为城市的交通建设可谓绞尽脑汁。
Louis可以在某些城市之间修建道路，在不同的城市之间修建道路需要不同的花费。
Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素，城市之间修建道路需要的花费会随着时间而改变，Louis会不断得到某道路的修建代价改变的消息，他希望每得到一条消息后能立即知道使城市连通的最小花费总和， Louis决定求助于你来完成这个任务。
输入描述:
文件第一行包含三个整数N,M,Q，分别表示城市的数目，可以修建的道路个数，及收到的消息个数。接下来M行，第i+1行有三个用空格隔开的整数Xi,Yi,Zi(1 ≤ Xi,Yi ≤ n, 0 ≤ Zi ≤ 50000000)，表示在城市Xi与城市Yi之间修建道路的代价为Zi。接下来Q行，每行包含两个数k,d，表示输入的第k个道路的修建代价修改为d(即将Zk修改为d)。
输出描述:
输出包含Q行，第i行输出得知前i条消息后使城市连通的最小花费总和。
备注:
对于20%的数据，
对于另外20%的数据，
修改后的代价不会比之前的代价低。
对于100%的数据，