제출 #1082646

#제출 시각아이디문제언어결과실행 시간메모리
1082646BlueGlaucus1Bosses (BOI16_bosses)C++17
0 / 100
1 ms608 KiB
#include <iostream> #include <vector> #include <queue> using namespace std; bool visited[5005]; int levels[5005]; vector<int> vw[5005]; 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 << answer; }

컴파일 시 표준 에러 (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++){
      |                            ~~^~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...