大家好，又见面了，我是全栈君。
代码例如以下：
#include <cstdio>
#include <cstring>
#define INF 0x3fffffff
#define MAXN 317
int dis[MAXN][MAXN];
int mark[MAXN];
int n;
int min(int a, int b)
{
return a < b ? a:b;
}
void init()
{
for(int i = 0; i < n; i++)
{
for(int j = 0; j < n; j++)
{
if(i == j)
dis[i][j] = 0;
else
dis[i][j] = INF;
}
}
}
void Floyd(int k)
{
for(int i = 0; i < n; i++)
{
for(int j = 0; j < n; j++)
{
dis[i][j] = min(dis[i][j],dis[i][k]+dis[k][j]);
}
}
}
int main()
{
int i, j;
int M, Q;
int a, b, w;
int cas = 0;
while(~scanf("%d%d%d",&n,&M,&Q))
{
if(n == 0 && M == 0 && Q == 0)
break;
if(cas != 0)
printf("\n");
init();
memset(mark,0,sizeof(mark));
for(i = 0; i < M; i++)
{
scanf("%d%d%d",&a,&b,&w);
if(w < dis[a][b])
{
dis[a][b] = w;
}
}
int op, x, y;
printf("Case %d:\n",++cas);
for(i = 0; i < Q; i++)
{
scanf("%d",&op);
if(op == 0)
{
scanf("%d",&x);
if(mark[x])
{
printf("ERROR! At point %d\n",x);
continue;
}
mark[x] = 1;
Floyd(x);
}
else if(op == 1)
{
scanf("%d%d",&x,&y);
if(!mark[x] || !mark[y])
{
printf("ERROR! At path %d to %d\n",x,y);
continue;
}
if(dis[x][y] >= INF)
printf("No such path\n");
else
printf("%d\n",dis[x][y]);
}
}
}
return 0;
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/115664.html原文链接：https://javaforall.net
