WA了8个点

//第一行为五个整数 N，K，M，S，T，每两个整数之间用一个空格隔开，
//依次代表国家个数（国家编号为 1 到 N），文化种数（文化编号为 1 到 K），道路的条数，以及起点和终点的编号（保证 S 不等于 T）；
//
//第二行为 N 个整数，每两个整数之间用一个空格隔开，其中第 i 个数 Ci，表示国家 i 的文化为 Ci。
//
//接下来的 K 行，每行 K 个整数，每两个整数之间用一个空格隔开，
//记第 i 行的第 j 个数为 aij，
//aij= 1 表示文化 i 排斥外来文化 j（i 等于 j 时表示排斥相同文化的外来人），aij= 0 表示不排斥（注意 i 排斥 j 并不保证 j 一定也排斥 i）。
//
//接下来的 M 行，每行三个整数 u，v，d，每两个整数之间用一个空格隔开，
//表示国家 u与国家 v 有一条距离为 d 的可双向通行的道路（保证 u 不等于 v，两个国家之间可能有多条道路）。
 
//2≤N≤100 1≤K≤100 1≤M≤N2 1≤ki≤K 1≤u, v≤N 1≤d≤1000 S≠T 1≤S,T≤N
#include<cstdio>
#include<cstring>
using namespace std;
inline int read(){
    int x=0;char c=getchar();
    while(c<'0'||c>'9')c=getchar();
    while(c>='0'&&c<='9')x=(x<<1)+(x<<3)+(c^48),c=getchar();
    return x;
}
inline int min(int x,int y){return x<y?x:y;}
int wenhua[101],val[101][101],paichi[101][101];
int main(){
    memset(val,0x7fffffff,sizeof(val));
    int n,k,m,s,t;
    n=read(),k=read(),m=read(),s=read(),t=read();
    for(register int i=1;i<=n;i++)wenhua[i]=read();
    for(register int i=1;i<=k;i++)
        for(register int j=1;j<=k;j++)
            paichi[i][j]=read();
    for(register int i=1;i<=m;i++){
        int u=read(),v=read(),d=read();
        if(!paichi[wenhua[u]][wenhua[v]]&&wenhua[u]!=wenhua[v])val[u][v]=min(val[u][v],d);
        if(!paichi[wenhua[v]][wenhua[u]]&&wenhua[u]!=wenhua[v])val[v][u]=min(val[v][u],d);
    }
    if(wenhua[s]==wenhua[t]){
        puts("-1");
        return 0;
    }
    for(register int k=1;k<=n;k++)
        for(register int i=1;i<=n;i++)
            for(register int j=1;j<=n;j++)
                if(i!=k&&i!=j&&j!=k)
                    val[i][j]=min(val[i][j],val[i][k]+val[k][j]);
    printf("%d\n",val[s][t]==0x7fffffff?-1:val[s][t]);
    return 0;
}