Submission #1082643

#	Time	Username	Problem	Language	Result	Execution time	Memory
1082643		BlueGlaucus1	Bosses (BOI16_bosses)	C++17	0 / 100	0 ms	356 KiB

bosses

#include <iostream>
#include <vector>
#include <queue>
using namespace std;
bool visited[5001];
int levels[5001];
vector<int> vw[5001];


int main(){
    int n; cin >> n;
    for(int i =1; i <=n;i++){
        int a; cin >> a;
        for(int l =0; l <a;l++){
            int k; cin >> k;
            vw[k].push_back(i);
        }
    }
    int answer=10000000;
    queue<int> a;
    for(int i = 1; i <=n;i++){
        int temp = 1;
        fill(visited, visited+n+1, 0);
        fill(levels, levels+n+1, 0);
        a.push(i);
        levels[i] = 1;
        visited[i] = true;
        while(!a.empty()){
            int f = a.front();
            a.pop();
            for(int k = 0; k <vw[f].size();k++){
            int va= vw[f][k];
            if(!visited[va]){
                temp +=levels[f]+1;
                levels[va] = levels[f] + 1;
                visited[va] = 1;
                a.push(va);
            }
    }
        }
        for(int k =1; k <=n;k++){
            if(!visited[k]){
                continue;
            }
        }
    answer = min(answer, temp);
    cout << temp << " " <<i <<'\n';
    }
    cout << answer;
}

Compilation message (stderr)

bosses.cpp: In function 'int main()':
bosses.cpp:31:30: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   31 |             for(int k = 0; k <vw[f].size();k++){
      |                            ~~^~~~~~~~~~~~~

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