大家好，又见面了，我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。
Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺
题解：
– 这是一道真水题，说实话，正解不会，因为我们的测试数据所有的文化都不排斥，这就很美丽了……..
– 华丽丽的Floyd就来了…
– 注意极大值不要超范围了，是真绝望！
代码：
#include<iostream>
#include<cmath>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<vector>
#include<map>
using namespace std;
const int MAXN=105;
const int mmm=99999;
int n,m,k,s,t;
int g[MAXN][MAXN];
int c[MAXN];
int no[MAXN][MAXN];
bool ok(int x,int y){
if(c[x]==c[y])
return 0;
if(no[c[y]][c[x]])
return 0;
return 1;
}
int main(){
// freopen("culture.in","r",stdin);
// freopen("culture.out","w",stdout);
cin>>n>>k>>m>>s>>t;
for(int i=1;i<=n;i++){
scanf("%d",&c[i]);
for(int j=1;j<=n;j++)
g[i][j]=mmm;
}
for(int i=1;i<=k;i++)
for(int j=1;j<=k;j++)
scanf("%d",&no[i][j]);
for(int i=1;i<=m;i++){
int u,v,l;
scanf("%d%d%d",&u,&v,&l);
g[u][v]=l;
}
for(int k=1;k<=n;k++)
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
if(ok(i,k)&&ok(k,j))
g[i][j]=min(g[i][j],g[i][k]+g[k][j]);
else if(!ok(i,k))
g[i][k]=mmm;
else
g[k][j]=mmm;
if(g[s][t]==mmm)
cout<<-1;
else
cout<<g[s][t];
return 0;
}版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/172072.html原文链接：https://javaforall.net
