제출 #163672

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
163672		alexandra_udristoiu	Bosses (BOI16_bosses)	C++14	0 / 100	2 ms	504 KiB

bosses

#include<iostream>
#include<vector>
#include<cstring>
#define DIM 5005
using namespace std;
int n, i, j, m, x, sum, sol;
int viz[DIM], niv[DIM];
vector<int> v[DIM];
void dfs(int nod){
    viz[nod] = 1;
    sum += niv[nod];
    for(int i = 0; i < v[nod].size(); i++){
        int vecin = v[nod][i];
        if(viz[vecin] == 0){
            niv[vecin] = 1 + niv[nod];
            dfs(vecin);
        }
    }
}
int main(){
    cin>> n;
    for(i = 1; i <= n; i++){
        cin>> m;
        for(j = 1; j <= m; j++){
            cin>> x;
            v[x].push_back(i);
        }
    }
    sol = 1000000000;
    for(i = 1; i <= n; i++){
        memset(viz, 0, sizeof(viz) );
        niv[i] = 1;
        sum = 0;
        dfs(i);
        sol = min(sol, sum);
    }
    cout<< sol;
}

컴파일 시 표준 에러 (stderr) 메시지

bosses.cpp: In function 'void dfs(int)':
bosses.cpp:12:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i = 0; i < v[nod].size(); i++){
                    ~~^~~~~~~~~~~~~~~

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