【求助】请问NOIP2012普及组第4题“文化之旅”为何不能用Floyd？

附问题描述：
有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一
种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家） 。不
同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来
文化（即如果他学习了某种文化，则他不能到达排斥这种文化的其他国家） 。
现给定各个国家间的地理关系，各个国家的文化，每种文化对其他文化的看法，以及这
位使者游历的起点和终点（在起点和终点也会学习当地的文化），国家间的道路距离，试求
从起点到终点最少需走多少路。

#include<stdio.h>
#define INF 0x3fffffff
#define min(a,b) ((a)<(b)? (a):(b))
int def[200][200], f[200][200], rch[200][200];
int c[200];
int main(void)
{
freopen("culture.in","r",stdin);
freopen("culture.out","w",stdout);
int i, j, k, n, e, t1, t2, t3, cul, sta, end;
scanf("%d%d%d%d%d", &n, &cul, &e, &sta, &end);
for (i=1;i<=n;i++) scanf("%d", &c[i]);
for (i=1;i<=cul;i++)
{
for (j=1;j<=cul;j++)
scanf("%d", &def[i][j]);
def[i][i]=1;
}
for (i=1;i<=n;i++)
for (j=1;j<=n;j++)
if (!def[c[i]][c[j]]) rch[j][i]=1;
for (i=1;i<=n;i++)
for (j=1;j<=n;j++)
f[i][j]=INF;
for (i=1;i<=e;i++)
{
scanf("%d%d%d", &t1, &t2, &t3);
if (rch[t1][t2]) f[t1][t2]=min(f[t1][t2], t3);
if (rch[t2][t1]) f[t2][t1]=min(f[t2][t1], t3);
}
for (k=1;k<=n;k++)
for (i=1;i<=n;i++)
for (j=1;j<=n;j++)
if (i!=j && i!=k && j!=k)
if (rch[i][k] && rch[k][j] && rch[i][j])
f[i][j]=min(f[i][j], f[i][k]+ f[k][j]);
if (f[sta][end]==INF) printf("-1\n");
else printf("%d\n", f[sta][end]);
fclose(stdin);
fclose(stdout);
return 0;
}

输入输出格式：