玄关求条！

#include<bits/stdc++.h>
using namespace std;
const int N=900560;
int n,m,c;
int vis[N],s[N];
queue<int> q;
int head[N],tot=0;
struct node{
	int to,net,val;
}e[N];
void add(int u,int v,int w){
	e[++tot].to=v;
	e[tot].val=w;
	e[tot].net=head[u];
	head[u]=tot;
}
signed main(){
	cin>>n>>m>>c;
	for(int i=1;i<=n;i++){
		cin>>s[i];
	}
	int u,v,w;
	for(int i=1;i<=c;i++){
		cin>>u>>v>>w;
		add(u,v,w);
		vis[v]++;
	}
	for(int i=1;i<=n;i++){
		if(!vis[i]){
			q.push(i);
		}
	}
	while(!q.empty()){
		int a=q.front();
		q.pop();
		for(int j=head[a];j;j=e[j].net){
			s[e[j].to]=s[a]+e[j].val; 
			vis[e[j].to]--;
			if(vis[e[j].to]==0){
				q.push(e[j].to);
			}
		}
	}
	for(int i=1;i<=n;i++){
		cout<<s[i]<<endl;
	}
	return 0;
}