제출 #1258966

#제출 시각아이디문제언어결과실행 시간메모리
1258966motionBosses (BOI16_bosses)C++20
0 / 100
0 ms324 KiB
#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;
        COUNT=0;
        dfs(i);
        if(COUNT<n) continue;
        ans=min(ans,sum);
    }
    cout<<ans;


}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...