1,定义时,如果用0x3f3f3f3f 下面对map赋值时可以用memset(map,data,sizeof(map)),如果定义成了100000000,则下面赋值应该用循环赋值
#include<stdio.h>
#include<string.h>
#define data 0x3f3f3f3f
int map[105][105];
int n,m;
int floyd(int x,int y)
{
for(int k=1;k<=n;k++)
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
if (map[i][j] > map[i][k]+map[k][j])
map[i][j] =map[i][k]+map[k][j];
return map[x][y];
}
int main()
{
int a,b,c;
while(scanf("......
阅读全文