#include <bits/stdc++.h>
long long ss[300009],sz[300009],nm[25];
int N,M,K,a[25],b[25],id2[300009],id[300009],qq,qq2,pa[200009],
hd[300009],to[50],nxt[50],val[50],k,tp[300009],dep[300009],as[25];
inline void l(int u,int v,int w) {
	to[++k]=v;nxt[k]=hd[u];val[k]=w;hd[u]=k;
}
inline int fr(int x) {
	while(x!=pa[x]) x=pa[x]=pa[pa[x]];
	return x;
}
inline void co(int x,int y) {
	if(fr(x)!=fr(y)) pa[fr(x)]=fr(y);
}
struct n_t{
	int a,b,c;
} f[300009];
void dfs(int n,int f) {
	pa[n]=f;dep[n]=dep[f]+1;sz[n]=ss[n];
	for(int i=hd[n];i;i=nxt[i]) {
		if(to[i]==f) continue;
		tp[to[i]]=val[i];
		dfs(to[i],n);
		sz[n]+=sz[to[i]];
	}
	nm[tp[n]]=sz[n];
}
inline bool cmp(n_t x,n_t y) {
	return x.c<y.c;
}
signed main(void) {
	scanf("%d %d %d",&N,&M,&K);
	for(int i=1;i<=M;i++) {
		scanf("%d %d %d",&f[i].a,&f[i].b,&f[i].c);
	}
	std::sort(f+1,f+M+1,cmp);
	for(int i=1;i<=N+N;i++) pa[i]=i;
	for(int i=1;i<=K;i++) {
		scanf("%d %d",&a[i],&b[i]);
		co(a[i],b[i]);
	}
	for(int i=1;i<=M;i++) {
		if(fr(f[i].a)!=fr(f[i].b)) {
			id2[++qq2]=i;
			pa[fr(f[i].a)]=fr(f[i].b);
			pa[fr(f[i].a+N)]=fr(f[i].b+N);
		} else if(fr(f[i].a+N)!=fr(f[i].b+N)) {
			id[++qq]=i;
			pa[fr(f[i].a+N)]=fr(f[i].b+N);
		} 
	}
	for(int i=1;i<=N;i++) pa[i]=i;
	for(int i=1;i<=qq2;i++) {
		co(f[id2[i]].a,f[id2[i]].b);
	}
	for(int i=1;i<=qq;i++) {
		f[id[i]].a=fr(f[id[i]].a);
		f[id[i]].b=fr(f[id[i]].b);
	}
	for(int i=1;i<=N;i++) {
		int sz;scanf("%d",&sz);ss[fr(i)]+=sz;
	}
	for(int i=1;i<=K;i++) a[i]=fr(a[i]),b[i]=fr(b[i]);
	int rt=fr(1);
	long long ans=0;
	for(int i=1;i<(1<<K);i++) {
		k=0;
		bool zz=0;
		for(int k=1;k<=qq;k++) pa[f[id[k]].a]=f[id[k]].a,hd[f[id[k]].a]=0;
		for(int k=1;k<=qq;k++) pa[f[id[k]].b]=f[id[k]].b,hd[f[id[k]].b]=0;		
		for(int j=1;j<=K;j++) {
			if((i>>j-1)&1) {
				l(a[j],b[j],j);
				l(b[j],a[j],j);
				if(fr(a[j])==fr(b[j])) {
					zz=1;
					break;
				} else pa[fr(a[j])]=fr(b[j]);
			}
		}
		if(zz) continue;
		int qq2=0;
		for(int j=1;j<=qq;j++) {
			if(fr(f[id[j]].a)!=fr(f[id[j]].b)) {
				l(f[id[j]].a,f[id[j]].b,0);
				l(f[id[j]].b,f[id[j]].a,0);
				pa[fr(f[id[j]].a)]=fr(f[id[j]].b);
			} else id2[++qq2]=id[j];
		}
		dfs(rt,0);
		memset(as,0x3f,sizeof(as));
		for(int j=1;j<=qq2;j++) {
			int x=f[id2[j]].a,y=f[id2[j]].b;
			while(x!=y) {
				if(dep[x]<dep[y]) std::swap(x,y);
				if(tp[x]) as[tp[x]]=std::min(as[tp[x]],f[id2[j]].c);
				x=pa[x];
			}
		}
		long long at=0;
		for(int j=1;j<=K;j++) if((i>>j-1)&1) at+=1ll*nm[j]*as[j];
		ans=std::max(ans,at);
	}
	printf("%lld",ans);
}