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