给你一张简单有向图，边权都为非负整数。以及一些询问，询问两个点之间的距离。
图用以下形式给出：
第一行输入三个整数 n,m,k，表示图的顶点数、边数和询问次数，顶点编号从 1 到 n。
接下来 m 行，每行三个整数 x,y,z，表示 x 到 y 有一条有向边，边权为 z。
接下来 k 行，每行两个整数 x,y，询问从 x 到 y 的最短路长度，如果无法到达，输出 −1。
输入格式
第一行三个整数 n,m,k，表示图的顶点数、边数和询问次数。
接下来 m 行，每行有三个整数，代表一条边。
接下来 k 行，每行有两个整数，代表一次询问。
输出格式
输出共 k 行，每行一个数表示一次询问的答案。
#include<bits/stdc++.h>
using namespace std;
int n,m,k,dist[20001],pre[20001];
struct
{
int x,y,v;
} edge[10001];
inline void shortpath(int s,int t)
{
memset(dist,127,sizeof(dist));
memset(pre,0,sizeof(pre));
dist[s]=0;
while(1)
{
bool ok=0;
for(int i=1;i<=m;i++)
{
int x=edge[i].x,y=edge[i].y,v=edge[i].v;
if(dist[x]+v<dist[y])
{
dist[y]=dist[x]+v;
pre[y]=x;
ok=1;
}
}
if(!ok)
break;
}
if(dist[t]<(1<<30))
cout<<dist[t]<<endl;
else cout<<-1<<endl;
}
int main()
{
cin>>n>>m>>k;
for(int i=1;i<=m;i++)
{
cin>>edge[i].x>>edge[i].y>>edge[i].v;
}
for(int i=1;i<=k;i++)
{
int x,y;
cin>>x>>y;
shortpath(x,y);
}
return 0;
}
从start开始 一直到end 走无数次 直到每一次走后 没有发生变换 break出去
每一次变化是 每一次<之前的