Submission #1218919

#	Time	Username	Problem	Language	Result	Execution time	Memory
1218919		Captain_Georgia	Bosses (BOI16_bosses)	C++20	67 / 100	76 ms	584 KiB

bosses

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

const ll inf = 1e16 + 66;

int32_t main () {

    ios_base::sync_with_stdio(0); 
    cin.tie(0); 
    cout.tie(0); 

    int N;
    cin >> N;
    vector<int> g[N];
    for (int i = 0;i < N;i ++) {
        int k;
        cin >> k;
        for (int j = 0;j < k;j ++) {
            int x;
            cin >> x;
            -- x;
            g[x].push_back(i);
        }
    }
    ll res = inf;
    for (int i = 0;i < N;i ++) {
        vector<ll> dist(N, inf);
        dist[i] = 1;
        queue<int> q;
        q.push(i); 
        while (q.size() > 0) {
            auto u = q.front();
            q.pop();
            for (auto v : g[u]) if (dist[v] == inf){
                dist[v] = dist[u] + 1; 
                q.push(v); 
            }
        }
        ll tmp = 0; 
        for (int j = 0;j < N;j ++) tmp += dist[j];
        res = min(res, tmp);
    }
    cout << res << endl;
}

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