oj.uz

답안 #368055

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
368055 2021-02-19T12:00:18 Z leinad2 Bosses (BOI16_bosses) C++17
100 / 100
 843 ms 748 KB 
#include<bits/stdc++.h>
using namespace std;
vector<int>adj[5010];
int n, i, j, k, a, b, ans=1e9;
int main()
{
    ios_base::sync_with_stdio(!cin.tie(NULL));
    for(cin>>n;i++<n;)
    {
        cin>>a;
        while(a--)
        {
            cin>>b;
            adj[b].push_back(i);
        }
    }
    for(i=0;i++<n;)
    {
        int dist[5010]={};
        dist[i]=1;
        queue<int>q;
        q.push(i);
        while(q.size())
        {
            a=q.front();
            q.pop();
            for(j=0;j<adj[a].size();j++)
            {
                if(!dist[adj[a][j]])
                {
                    dist[adj[a][j]]=dist[a]+1;
                    q.push(adj[a][j]);
                }
            }
        }
        int ret=0;
        for(j=0;j++<n;)
        {
            if(dist[j]==0)goto w;
            ret+=dist[j];
        }
        ans=min(ans, ret);
        w:;
    }
    cout<<ans;
}

Compilation message

bosses.cpp: In function 'int main()':
bosses.cpp:27:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   27 |             for(j=0;j<adj[a].size();j++)
      |                     ~^~~~~~~~~~~~~~

Subtask #1
22.0 / 22.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 492 KB Output is correct
2 Correct 1 ms 492 KB Output is correct
3 Correct 1 ms 512 KB Output is correct
4 Correct 1 ms 504 KB Output is correct
5 Correct 1 ms 512 KB Output is correct
6 Correct 1 ms 492 KB Output is correct

Subtask #2
45.0 / 45.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 492 KB Output is correct
2 Correct 1 ms 492 KB Output is correct
3 Correct 1 ms 512 KB Output is correct
4 Correct 1 ms 504 KB Output is correct
5 Correct 1 ms 512 KB Output is correct
6 Correct 1 ms 492 KB Output is correct
7 Correct 1 ms 492 KB Output is correct
8 Correct 1 ms 524 KB Output is correct
9 Correct 1 ms 492 KB Output is correct
10 Correct 1 ms 492 KB Output is correct
11 Correct 1 ms 492 KB Output is correct

Subtask #3
33.0 / 33.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 492 KB Output is correct
2 Correct 1 ms 492 KB Output is correct
3 Correct 1 ms 512 KB Output is correct
4 Correct 1 ms 504 KB Output is correct
5 Correct 1 ms 512 KB Output is correct
6 Correct 1 ms 492 KB Output is correct
7 Correct 1 ms 492 KB Output is correct
8 Correct 1 ms 524 KB Output is correct
9 Correct 1 ms 492 KB Output is correct
10 Correct 1 ms 492 KB Output is correct
11 Correct 1 ms 492 KB Output is correct
12 Correct 9 ms 640 KB Output is correct
13 Correct 7 ms 620 KB Output is correct
14 Correct 161 ms 492 KB Output is correct
15 Correct 6 ms 492 KB Output is correct
16 Correct 728 ms 620 KB Output is correct
17 Correct 843 ms 692 KB Output is correct
18 Correct 832 ms 748 KB Output is correct