Submission #975155

#	Time	Username	Problem	Language	Result	Execution time	Memory
975155		momo50	Bosses (BOI16_bosses)	C++14	100 / 100	398 ms	780 KiB

bosses

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

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

void bfs(int src)
{
    queue<pair<int,ll>> q;
    q.emplace(src,1);
    vis[src]=true;
    while(!q.empty())
    {
        auto [u,dis]=q.front();
        q.pop();
        cnt++;
        tmp+=dis;
        for(auto v:g[u])
        {
            if(vis[v])continue;
            vis[v]=true;
            q.emplace(v,dis+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));
        bfs(i);
        if(cnt!=n)continue;
        ans=min(ans,tmp);
    }
    cout<<ans;
    return 0;
}

Compilation message (stderr)

bosses.cpp: In function 'void bfs(int)':
bosses.cpp:17:14: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   17 |         auto [u,dis]=q.front();
      |              ^

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