Submission #975128

#	Time	Username	Problem	Language	Result	Execution time	Memory
975128		momo50	Bosses (BOI16_bosses)	C++17	0 / 100	0 ms	348 KiB

bosses

#include<bits/stdc++.h>
using namespace std;
int ans=INT_MAX,tmp=0,cnt=0;

bool vis[5007];
vector<int> g[5007];

int dfs(int u)
{
    vis[u]=true;
    cnt++;
    int sum=0;
    for(auto v:g[u])
    {
        if(vis[v])continue;
        sum+=dfs(v);
    }
    tmp+=sum+1;
    return sum+1;
}

int main()
{
    cin.tie(nullptr)->ios::sync_with_stdio(false);

    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int k;
        cin>>k;
        while(k--)
        {
            int a;
            cin>>a;
            g[a].emplace_back(i);
        }
    }

    for(int i=1;i<=n;i++)
    {
        cnt=0,tmp=0;
        memset(vis,false,sizeof(vis));
        dfs(i);
        if(cnt!=n)continue;
        ans=min(ans,tmp);
    }
    cout<<ans;
    return 0;
}

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