求差错嘟嘟噜

#include<bits/stdc++.h>
using namespace std;
int n,k,m,s,t,ral[101],lea[1001],vis[1001],vvis[101];
int road[110][110];
int ans=1<<30;
vector<pair<int,int> >cou[111];
void dfs(int now,int cost)
{
	//更新答案. 
	if(now==t){
		ans=min(ans,cost);
		return ;
	}
	//最优化剪枝. 
	if(cost>ans)return ;
	for(int i=0;i<cou[now].size();++i){
		int a=cou[now][i].first;
		int b=cou[now][i].second;
		if(vis[lea[a]]||vis[lea[ral[a]]])continue;
		vis[lea[a]]=1;
		dfs(a,cost+b);
		vis[lea[a]]=0;
	}
	return ;
}
int main()
{
	cin>>n>>k>>m>>s>>t;
	int c;
	//i国的文化为lea[i]. 
	for(int i=1;i<=n;++i){
		scanf("%d",&c);
		lea[i]=c;
	}
	
	for(int i=1;i<=k;++i){
		for(int j=1;j<=k;++j){
			scanf("%d",&c);
			if(c)ral[i]=j;            
		}
	} 
	
	int u,v,d;
	for(int i=1;i<=m;++i){
		scanf("%d%d%d",&u,&v,&d);
		//u到v的距离为d.
		if(road[u][v]&&road[v][u]){
			road[u][v]=min(road[u][v],d);
			road[v][u]=min(road[v][u],d);
		}
		else{
			road[u][v]=d;
			road[v][u]=d;
		} 
	}
	for(int i=1;i<=n;++i){
		for(int j=1;j<=n;++j){
			if(road[i][j]){
				cou[i].push_back(make_pair(j,road[i][j]));
			}
		}
	}
	vis[lea[s]]=1;
	dfs(s,0);
	if(ans!=(1<<30))cout<<ans<<endl;
	else puts("-1");
	return 0;
}