提交时间:2024-08-21 16:47:04

运行 ID: 180636

#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; }