# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
705347 | 2023-03-04T05:10:34 Z | ToroTN | Bosses (BOI16_bosses) | C++14 | 614 ms | 632 KB |
#include<bits/stdc++.h> using namespace std; #define pb push_back int n,m,sub,d[5005],u,type,sum,ans=1e9; vector<int> v[5005]; queue<int> q; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&m); for(int j=1;j<=m;j++) { scanf("%d",&sub); v[sub].pb(i); } } for(int i=1;i<=n;i++) { memset(d,-1,sizeof d); d[i]=1; q.push(i); while(!q.empty()) { u=q.front(); q.pop(); for(auto node:v[u]) { if(d[node]==-1) { d[node]=d[u]+1; q.push(node); } } } sum=0; type=0; for(int j=1;j<=n;j++) { if(d[j]==-1)type=-1; sum+=d[j]; } if(type==0) { ans=min(ans,sum); } } printf("%d\n",ans); }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 340 KB | Output is correct |
2 | Correct | 1 ms | 340 KB | Output is correct |
3 | Correct | 1 ms | 416 KB | Output is correct |
4 | Correct | 1 ms | 340 KB | Output is correct |
5 | Correct | 1 ms | 340 KB | Output is correct |
6 | Correct | 1 ms | 340 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 340 KB | Output is correct |
2 | Correct | 1 ms | 340 KB | Output is correct |
3 | Correct | 1 ms | 416 KB | Output is correct |
4 | Correct | 1 ms | 340 KB | Output is correct |
5 | Correct | 1 ms | 340 KB | Output is correct |
6 | Correct | 1 ms | 340 KB | Output is correct |
7 | Correct | 1 ms | 416 KB | Output is correct |
8 | Correct | 1 ms | 340 KB | Output is correct |
9 | Correct | 1 ms | 340 KB | Output is correct |
10 | Correct | 1 ms | 340 KB | Output is correct |
11 | Correct | 1 ms | 340 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 340 KB | Output is correct |
2 | Correct | 1 ms | 340 KB | Output is correct |
3 | Correct | 1 ms | 416 KB | Output is correct |
4 | Correct | 1 ms | 340 KB | Output is correct |
5 | Correct | 1 ms | 340 KB | Output is correct |
6 | Correct | 1 ms | 340 KB | Output is correct |
7 | Correct | 1 ms | 416 KB | Output is correct |
8 | Correct | 1 ms | 340 KB | Output is correct |
9 | Correct | 1 ms | 340 KB | Output is correct |
10 | Correct | 1 ms | 340 KB | Output is correct |
11 | Correct | 1 ms | 340 KB | Output is correct |
12 | Correct | 6 ms | 432 KB | Output is correct |
13 | Correct | 4 ms | 468 KB | Output is correct |
14 | Correct | 131 ms | 532 KB | Output is correct |
15 | Correct | 23 ms | 468 KB | Output is correct |
16 | Correct | 496 ms | 596 KB | Output is correct |
17 | Correct | 610 ms | 632 KB | Output is correct |
18 | Correct | 614 ms | 596 KB | Output is correct |