Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
180636 C班-杨渔 人际关系 C++ 通过 100 3 MS 288 KB 517 2024-08-21 16:47:04

Tests(10/10):


#include <iostream> using namespace std; int n,a,b,g[103][103]; int main() { cin>>n>>a>>b; for (int i=1;i<=n;++i) { for (int j=1;j<=n;++j) { scanf("%d",&g[i][j]); if (g[i][j]==0) g[i][j]=0x3f3f3f3f; } } // for (int k=1;k<=n;++k) { for (int i=1;i<=n;++i) { if (i==k) continue; for (int j=1;j<=n;++j) { if (k==j || i==j) continue; if (g[i][k]+g[k][j]<g[i][j]) g[i][j]=g[i][k]+g[k][j]; } } } // printf("%d",g[a][b]-1); return 0; }


测评信息: