Submission #1258960

#	Time	Username	Problem	Language	Result	Execution time	Memory
1258960		motion	Bosses (BOI16_bosses)	C++20	0 / 100	0 ms	324 KiB

bosses

#include<bits/stdc++.h>
using namespace std;
vector<vector<int>> g;
vector<bool> vis;
long long sum=0;
int COUNT=0;

long long dfs(int v)
{
    vis[v]=1;
    COUNT++;
    long long cursum=1;
    for(auto x:g[v])
    {
        if(vis[x]==1) continue;
        cursum+=dfs(x);
    }
    sum+=cursum;
    return cursum;
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin>>n;
    g=vector<vector<int>>(n);
    for(int i=0;i<n;i++)
    {
        int k;
        cin>>k;
        for(int j=0;j<k;j++)
        {
            int curr;
            cin>>curr;
            curr--;
            g[curr].push_back(i);
        }
    }
    long long ans=1e15;
    for(int i=0;i<n;i++)
    {
        vis=vector<bool>(n,0);
        sum=0;
        dfs(i);
        if(COUNT<n) continue;
        ans=min(ans,sum);
    }
    cout<<ans;


}

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