Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
180699 C班詹皓杰 人际关系 C++ 通过 100 3 MS 284 KB 482 2024-08-21 17:23:54

Tests(10/10):


#include<iostream> using namespace std; const int INF = 0x3f3f3f3f; int a[110][110]; int main(){ int n,A,B,t; cin>>n>>A>>B; for(int i = 1; i <= n; i++){ for(int j = 1; j <= n; j++){ cin>>t; if(t == 0){ a[i][j] = INF; }else{ a[i][j] = 1; } } } for(int k = 1; k <= n; k++){ for(int i = 1; i <= n; i++){ for(int j = 1; j <= n; j++){ a[i][j] = min(a[i][j],a[i][k]+a[k][j]); } } } cout<<a[A][B]-1; return 0; }


测评信息: