제출 #1145496

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1145496		LeonidCuk	Bosses (BOI16_bosses)	C++20	100 / 100	522 ms	720 KiB

bosses

#include <bits/stdc++.h>
using namespace std;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int n,k,res=5000*5000,a;
    cin>>n;
    vector<int>g[n];
    for(int i=0;i<n;i++)
    {
        cin>>k;
        for(int j=0;j<k;j++)
        {
            cin>>a;
            g[a-1].push_back(i);
        }
    }
    for(int i=0;i<n;i++)
    {
        queue<pair<int,int>>q;
        bool vis[n]={0};
        int sum=0,pom=0;
        q.push({i,1});
        while(!q.empty())
        {
            auto p=q.front();
            q.pop();
            if(vis[p.first])continue;
            vis[p.first]=1;
            sum+=p.second;
            pom++;
            for(auto j:g[p.first])
            {
                if(!vis[j])
                {
                    q.push({j,p.second+1});
                }
            }
        }
        if(pom==n)res=min(res,sum);
    }
    cout<<res;
    return 0;
}

• Subtask 1: 22 / 22
• Subtask 2: 45 / 45
• Subtask 3: 33 / 33