Submission #79527

#	Time	Username	Problem	Language	Result	Execution time	Memory
79527		Flying_dragon_02	Bosses (BOI16_bosses)	C++14	100 / 100	716 ms	1020 KiB

bosses

#include <bits/stdc++.h>

using namespace std;

#define fi first
#define se second
#define pb push_back
#define mp make_pair

typedef pair<int, int> ii;

int n;
long long ans = LLONG_MAX;
bool vis[5005];

vector<int> graph[5005];

queue<ii> pq;

long long lmao(int u) {
    memset(vis, 0, sizeof(vis));
    pq.push({1, u});
    long long sum = 0;
    vis[u] = 1;
        while(!pq.empty()) {
        ii frt = pq.front();
        pq.pop();
        //if(vis[frt.se]) continue;
            sum += frt.fi;
        for(int i = 0; i < graph[frt.se].size(); i++) {
            //cout << graph[u][i] << " " << u << "\n";
            int v = graph[frt.se][i];
            if(!vis[v]) {
                pq.push({frt.fi + 1, v}), vis[v] = 1;
            }
        }
    }
    for(int i = 1; i <= n; i++) {
        if(!vis[i]) return LLONG_MAX;
    }
    return sum;
}

int main() {
    cin.tie(0), ios::sync_with_stdio(0);
    cin >> n;
    for(int i = 1; i <= n; i++) {
        int k, u;
        cin >> k;
        while(k--) {
            cin >> u;
            graph[u].pb(i);
        }
    }
    for(int i = 1; i <= n; i++)
        ans = min(ans, lmao(i));
    cout << ans;
}

Compilation message (stderr)

bosses.cpp: In function 'long long int lmao(int)':
bosses.cpp:30:26: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int i = 0; i < graph[frt.se].size(); i++) {
                        ~~^~~~~~~~~~~~~~~~~~~~~~

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