#include <bits/stdc++.h>
using namespace std;
const int MxN = 5050;
vector<int> adj[MxN];
int dist[MxN], n;
queue<int> q;
inline int bfs(int stp) {
memset(dist, -1, sizeof dist);
dist[stp] = 1;
q.emplace(stp);
int sum = 1;
while(!q.empty()) {
int now = q.front(); q.pop();
for(auto x: adj[now]) {
if(dist[x] != -1) {
continue;
}
dist[x] = dist[now] + 1;
sum += dist[x];
q.emplace(x);
}
}
for(int i=1; i<=n; ++i) {
if(dist[i] != -1) {
continue;
}
return 1e9 + 100;
}
return sum;
}
int main() {
cin.tie(nullptr)->ios::sync_with_stdio(false);
int answer = 1e9 + 100;
cin >> n;
for(int i=1, m; i<=n; ++i) {
cin >> m;
for(int _=1, x; _<=m; ++_) {
cin >> x;
adj[x].emplace_back(i);
}
}
for(int i=1; i<=n; ++i) {
answer = min(answer, bfs(i));
}
cout << answer << "\n";
return 0;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
348 KB |
Output is correct |
2 |
Correct |
0 ms |
348 KB |
Output is correct |
3 |
Correct |
0 ms |
348 KB |
Output is correct |
4 |
Correct |
0 ms |
348 KB |
Output is correct |
5 |
Correct |
0 ms |
348 KB |
Output is correct |
6 |
Correct |
1 ms |
348 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
348 KB |
Output is correct |
2 |
Correct |
0 ms |
348 KB |
Output is correct |
3 |
Correct |
0 ms |
348 KB |
Output is correct |
4 |
Correct |
0 ms |
348 KB |
Output is correct |
5 |
Correct |
0 ms |
348 KB |
Output is correct |
6 |
Correct |
1 ms |
348 KB |
Output is correct |
7 |
Correct |
1 ms |
604 KB |
Output is correct |
8 |
Correct |
1 ms |
344 KB |
Output is correct |
9 |
Correct |
1 ms |
576 KB |
Output is correct |
10 |
Correct |
1 ms |
580 KB |
Output is correct |
11 |
Correct |
1 ms |
348 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
348 KB |
Output is correct |
2 |
Correct |
0 ms |
348 KB |
Output is correct |
3 |
Correct |
0 ms |
348 KB |
Output is correct |
4 |
Correct |
0 ms |
348 KB |
Output is correct |
5 |
Correct |
0 ms |
348 KB |
Output is correct |
6 |
Correct |
1 ms |
348 KB |
Output is correct |
7 |
Correct |
1 ms |
604 KB |
Output is correct |
8 |
Correct |
1 ms |
344 KB |
Output is correct |
9 |
Correct |
1 ms |
576 KB |
Output is correct |
10 |
Correct |
1 ms |
580 KB |
Output is correct |
11 |
Correct |
1 ms |
348 KB |
Output is correct |
12 |
Correct |
3 ms |
604 KB |
Output is correct |
13 |
Correct |
3 ms |
728 KB |
Output is correct |
14 |
Correct |
73 ms |
856 KB |
Output is correct |
15 |
Correct |
3 ms |
604 KB |
Output is correct |
16 |
Correct |
397 ms |
868 KB |
Output is correct |
17 |
Correct |
391 ms |
792 KB |
Output is correct |
18 |
Correct |
394 ms |
792 KB |
Output is correct |