# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
475211 | 2021-09-21T13:16:50 Z | MohamedAhmed04 | Bosses (BOI16_bosses) | C++14 | 788 ms | 628 KB |
#include <bits/stdc++.h> using namespace std; const int MAX = 5005 ; int vis[MAX] ; long long cost = 0; vector< vector<int> >adj(MAX) ; int n , cnt = 0 ; void bfs(int src) { queue< pair<int , int> >q ; q.push({src , 1}) ; vis[src] = 1 ; while(!q.empty()) { pair<int , int>p = q.front() ; q.pop() ; cnt++ ; int node = p.first ; cost += (p.second * 1ll) ; for(auto &child : adj[node]) { if(vis[child] == 1) continue ; vis[child] = 1 ; q.push({child , p.second+1}) ; } } return ; } int main() { scanf("%d" , &n) ; for(int i = 1 ; i <= n ; ++i) { int m ; scanf("%d" , &m) ; while(m--) { int x ; scanf("%d" , &x) ; adj[x].push_back(i) ; } } long long ans = 1e18 ; for(int i = 1 ; i <= n ; ++i) { memset(vis , 0 , sizeof(vis)) ; cnt = 0 , cost = 0; bfs(i) ; if(cnt != n) continue; ans = min(ans , cost) ; } return printf("%lld" , ans) , 0 ; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 332 KB | Output is correct |
2 | Correct | 1 ms | 332 KB | Output is correct |
3 | Correct | 1 ms | 416 KB | Output is correct |
4 | Correct | 1 ms | 332 KB | Output is correct |
5 | Correct | 1 ms | 332 KB | Output is correct |
6 | Correct | 1 ms | 332 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 332 KB | Output is correct |
2 | Correct | 1 ms | 332 KB | Output is correct |
3 | Correct | 1 ms | 416 KB | Output is correct |
4 | Correct | 1 ms | 332 KB | Output is correct |
5 | Correct | 1 ms | 332 KB | Output is correct |
6 | Correct | 1 ms | 332 KB | Output is correct |
7 | Correct | 1 ms | 332 KB | Output is correct |
8 | Correct | 1 ms | 332 KB | Output is correct |
9 | Correct | 1 ms | 416 KB | Output is correct |
10 | Correct | 1 ms | 332 KB | Output is correct |
11 | Correct | 1 ms | 412 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 332 KB | Output is correct |
2 | Correct | 1 ms | 332 KB | Output is correct |
3 | Correct | 1 ms | 416 KB | Output is correct |
4 | Correct | 1 ms | 332 KB | Output is correct |
5 | Correct | 1 ms | 332 KB | Output is correct |
6 | Correct | 1 ms | 332 KB | Output is correct |
7 | Correct | 1 ms | 332 KB | Output is correct |
8 | Correct | 1 ms | 332 KB | Output is correct |
9 | Correct | 1 ms | 416 KB | Output is correct |
10 | Correct | 1 ms | 332 KB | Output is correct |
11 | Correct | 1 ms | 412 KB | Output is correct |
12 | Correct | 5 ms | 588 KB | Output is correct |
13 | Correct | 4 ms | 460 KB | Output is correct |
14 | Correct | 160 ms | 528 KB | Output is correct |
15 | Correct | 8 ms | 460 KB | Output is correct |
16 | Correct | 579 ms | 628 KB | Output is correct |
17 | Correct | 771 ms | 628 KB | Output is correct |
18 | Correct | 788 ms | 628 KB | Output is correct |