1 条题解

  • 0
    @ 2022-11-6 14:19:09

    Floyd

    /*****************************************
    Note:
    ******************************************/
    #include <queue>
    #include <set>
    #include <math.h>
    #include <stack>
    #include <stdio.h>
    #include <iostream>
    #include <vector>
    #include <iomanip>
    #include <string.h>
    #include <algorithm>
    #include <cstdio>
    #include <cstring>
    using namespace std;
    #define LL long long
    const int N = 505;
    const int INF = 0x3f3f3f3f;
    int n,a[N][N];
    int main()
    {
    	scanf("%d",&n);
    	for(int i=1;i<=n;++i)
    		for(int j=1;j<=n;++j)
    			scanf("%d",&a[i][j]);
    	for(int k=1;k<=n;++k)
    		for(int i=1;i<=n;++i)
    			for(int j=1;j<=n;++j)
    				if(a[i][j]>a[i][k]+a[k][j])
    					a[i][j]=a[i][k]+a[k][j];
    	for(int i=1;i<=n;++i)
    	{
    		for(int j=1;j<=n;++j)
    			printf("%d ",a[i][j]);
    		puts("");
    	}
    	return 0;
    }
    
    • 1

    信息

    ID
    1317
    时间
    1000ms
    内存
    128MiB
    难度
    4
    标签
    递交数
    110
    已通过
    48
    上传者