# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
563902 | 2022-05-18T09:09:03 Z | Waratpp123 | Bosses (BOI16_bosses) | C++14 | 621 ms | 680 KB |
#include<bits/stdc++.h> using namespace std; vector<long long> g[5010]; long long dis[5010]; queue<long long> bfs; int main(){ long long n,m,i,j,cnt=0,p,ans=1ll<<60,now; scanf("%lld",&n); for(i=1;i<=n;i++){ scanf("%lld",&m); while(m--){ scanf("%lld",&j); g[j].push_back(i); } } for(i=1;i<=n;i++){ while(!bfs.empty()) bfs.pop(); memset(dis,127,sizeof dis); cnt=0; p=0; dis[i]=1; bfs.push(i); while(!bfs.empty()){ now=bfs.front(); p+=dis[now]; cnt++; bfs.pop(); for(auto x : g[now]){ if(dis[x]<=dis[now]+1) continue; dis[x]=dis[now]+1; bfs.push(x); } } if(cnt!=n) continue; ans=min(ans,p); } printf("%lld",ans); return 0; }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 340 KB | Output is correct |
2 | Correct | 1 ms | 420 KB | Output is correct |
3 | Correct | 1 ms | 340 KB | Output is correct |
4 | Correct | 1 ms | 340 KB | Output is correct |
5 | Correct | 1 ms | 416 KB | Output is correct |
6 | Correct | 1 ms | 420 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 340 KB | Output is correct |
2 | Correct | 1 ms | 420 KB | Output is correct |
3 | Correct | 1 ms | 340 KB | Output is correct |
4 | Correct | 1 ms | 340 KB | Output is correct |
5 | Correct | 1 ms | 416 KB | Output is correct |
6 | Correct | 1 ms | 420 KB | Output is correct |
7 | Correct | 1 ms | 468 KB | Output is correct |
8 | Correct | 1 ms | 340 KB | Output is correct |
9 | Correct | 1 ms | 420 KB | Output is correct |
10 | Correct | 1 ms | 420 KB | Output is correct |
11 | Correct | 1 ms | 420 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 340 KB | Output is correct |
2 | Correct | 1 ms | 420 KB | Output is correct |
3 | Correct | 1 ms | 340 KB | Output is correct |
4 | Correct | 1 ms | 340 KB | Output is correct |
5 | Correct | 1 ms | 416 KB | Output is correct |
6 | Correct | 1 ms | 420 KB | Output is correct |
7 | Correct | 1 ms | 468 KB | Output is correct |
8 | Correct | 1 ms | 340 KB | Output is correct |
9 | Correct | 1 ms | 420 KB | Output is correct |
10 | Correct | 1 ms | 420 KB | Output is correct |
11 | Correct | 1 ms | 420 KB | Output is correct |
12 | Correct | 5 ms | 596 KB | Output is correct |
13 | Correct | 4 ms | 632 KB | Output is correct |
14 | Correct | 117 ms | 496 KB | Output is correct |
15 | Correct | 8 ms | 588 KB | Output is correct |
16 | Correct | 516 ms | 680 KB | Output is correct |
17 | Correct | 616 ms | 652 KB | Output is correct |
18 | Correct | 621 ms | 660 KB | Output is correct |