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