Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
121231 李树强 人际关系 C++ 解答错误 90 1 MS 260 KB 696 2024-01-21 15:58:44

Tests(9/10):


#include<iostream> #include<vector> using namespace std; const int N = 110; int n, a, b, t, ans = 1e9, q[N]; bool vis[N]; vector<int> vec[N]; int main(){ cin >> n >> a >> b; for(int i = 1; i <= n; i++){ for(int j = 1; j <= n; j++){ cin >> t; if(t) vec[i].push_back(j); } } for(int i = 0; i < vec[a].size(); i++){ q[vec[a][i]] = 1; if(vec[a][i] == b){ cout << 0; return 0; } } for(int i = 1; i <= 100; i++){ for(int j = 1; j <= 100; j++){ if(q[j] == i){ for(int k = 0; k < vec[j].size(); k++){ q[vec[j][k]] = i + 1; if(vec[j][k] == b){ cout << i; return 0; } } } } } return 0; }


测评信息: