#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e6+10;
int n,m,q,ans;
int fa[N];
struct node{
    int x,y,z;
}ed[N],ed1[N];
bool cmp(node a,node b){
	return a.z<b.z;
}
int find(int x){
	if(x==fa[x]) return x;
	return fa[x]=find(fa[x]);
}
void kruskal(){
	sort(ed1+1,ed1+1+m,cmp);
	for(int i=1;i<=n;i++) fa[i]=i;
	for(int i=1;i<=m;i++){
		int tx=find(ed1[i].x);
		int ty=find(ed1[i].y);
		if(tx!=ty){
			ans+=ed1[i].z;
			fa[tx]=ty;
		}
	}
}
signed main(){
    freopen("hnoi2010_city.in","r",stdin);
    freopen("hnoi2010_city.out","w",stdout);
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>n>>m>>q;
	int x,y,z;
	for(int i=1;i<=m;i++){
	    cin>>x>>y>>z;
	    ed[i]={x,y,z};
    }
    for(int i=1;i<=q;i++){
        cin>>x>>y;
        ed[x].z=y;
        ans=0;
        for(int j=1;j<=m;j++)
            ed1[j]=ed[j];
        kruskal();
        cout<<ans<<'\n';
    }
	return 0;
}