이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#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++){
~~^~~~~~~~~~~~~~~
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |