第一行为五个整数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，两个国家之间可能有多条道路。

输出只有一行，一个整数，表示使者从起点国家到达终点国家最少需要走的距离数，如果无解则输出-1。

#include <iostream>

#include <cstdio>

#include <algorithm>

#include <cstring>

#include <cmath>

using namespace std;

const int N=,INF=1e9;

int n,k,m,s,t,c[N],u,v,w,flag[N][N];

int d[N][N];

void floyd(){

    for(int k=;k<=n;k++)

        for(int i=;i<=n;i++)

            for(int j=;j<=n;j++)

                if(d[i][k]<INF&&d[k][j]<INF)

                    d[i][j]=min(d[i][j],d[i][k]+d[k][j]);

}

int main(){

    scanf("%d%d%d%d%d",&n,&k,&m,&s,&t);

    for(int i=;i<=n;i++) scanf("%d",&c[i]);

    for(int i=;i<=k;i++) for(int j=;j<=k;j++) scanf("%d",&flag[i][j]);

    for(int i=;i<=m;i++) {

        scanf("%d%d%d",&u,&v,&w);

        d[u][v]=d[v][u]=w; //printf("num%d\n",i);

    }

    for(int i=;i<=n;i++)

        for(int j=;j<=n;j++){

            if(d[i][j]==) d[i][j]=INF;

            if(c[i]==c[j]) d[i][j]=INF;

            if(flag[c[i]][c[j]]) d[i][j]=INF;

        }

    floyd();

    int ans=min(d[s][t],d[t][s]);

    if(ans==INF) printf("-1");

    else printf("%d",ans);

}