首先判断是否可行,把0边链接的点都合并起来,看每一种类的所有点是不是都在一个集合内。然后缩成500个点,跑Floyd即可。
#include <bits/stdc++.h>
using namespace std;
#define N 100010
#define ll long long
#define inf 0x3f3f3f3f
inline int read(){
int x=0,f=1;char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
return x*f;
}
int n,m,nn,mp[510][510],c[N],fa[N],bel[N];
inline int find(int x){return x==fa[x]?x:fa[x]=find(fa[x]);}
int main(){
// freopen("a.in","r",stdin);
nn=read();m=read();n=read();memset(mp,inf,sizeof(mp));
for(int i=1;i<=n;++i) c[i]=read();
for(int i=1;i<=nn;++i) fa[i]=i;int now=0;
for(int i=1;i<=n;++i)
for(int j=1;j<=c[i];++j) bel[++now]=i;
while(m--){
int x=read(),y=read(),val=read();
mp[bel[x]][bel[y]]=mp[bel[y]][bel[x]]=min(mp[bel[x]][bel[y]],val);
if(!val){
int xx=find(x),yy=find(y);
if(xx!=yy) fa[xx]=yy;
}
}now=0;
for(int i=1;i<=nn;++i){
if(bel[i]!=bel[i-1]) continue;
if(find(i)!=find(i-1)){puts("No");return 0;}
}puts("Yes");
for(int i=1;i<=n;++i) mp[i][i]=0;
for(int k=1;k<=n;++k)
for(int i=1;i<=n;++i)
for(int j=1;j<=n;++j)
mp[i][j]=min(mp[i][j],mp[i][k]+mp[k][j]);
for(int i=1;i<=n;++i)
for(int j=1;j<=n;++j){
printf("%d",mp[i][j]==inf?-1:mp[i][j]);
j==n?puts(""):putchar(' ');
}
return 0;
}