Submission #98340

#	Time	Username	Problem	Language	Result	Execution time	Memory
98340		Kastanda	Bosses (BOI16_bosses)	C++11	100 / 100	545 ms	768 KiB

bosses

#include<bits/stdc++.h>
#define pb push_back
using namespace std;
const int N = 5005;
int n, Mn = INT_MAX, D[N], qu[N];
vector < int > Adj[N];
int main()
{
    scanf("%d", &n);
    for (int i = 1; i <= n; i++)
    {
        int len, a;
        scanf("%d", &len);
        for (; len; len --)
            scanf("%d", &a), Adj[a].pb(i);
    }
    for (int i = 1; i <= n; i++)
    {
        int l = 0, r = 0;
        int sum = 0, cnt = 0;
        memset(D, -1, sizeof(D));
        qu[r ++] = i; D[i] = 1;
        while (r - l)
        {
            int v = qu[l ++];
            sum += D[v];
            cnt ++;
            for (int &u : Adj[v])
                if (D[u] == -1)
                    qu[r ++] = u, D[u] = D[v] + 1;
        }
        if (cnt == n)
            Mn = min(Mn, sum);
    }
    return !printf("%d\n", Mn);
}

Compilation message (stderr)

bosses.cpp: In function 'int main()':
bosses.cpp:9:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &n);
     ~~~~~^~~~~~~~~~
bosses.cpp:13:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d", &len);
         ~~~~~^~~~~~~~~~~~
bosses.cpp:15:28: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
             scanf("%d", &a), Adj[a].pb(i);
             ~~~~~~~~~~~~~~~^~~~~~~~~~~~~~

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