제출 #1314892

#제출 시각아이디문제언어결과실행 시간메모리
1314892gotzillaz컴퓨터 네트워크 (BOI14_network)C++17
100 / 100
72 ms4392 KiB
#include "network.h" #include <vector> using namespace std; void findRoute(int N, int a, int b) { vector<vector<int>> sp(N + 1, vector<int>()); int pb = 0; vector<int> ans = {b}; for (int i = 1; i <= N; i++) { if (i == a) continue; int x = ping(a, i); sp[x].push_back(i); if (i == b) { pb = x; } } int now = b; for (int i = pb - 1; i >= 0; i--) { for (int k = 0; k <= sp[i].size(); k++) { int x = ping(now, sp[i][k]); if (x == 0) { ans.push_back(sp[i][k]); now = sp[i][k]; break; } } } // ans.push_back(a); // for (int i = 0; i < ans.size(); i++) // cout << ans[i] << endl; for (int i = ans.size() - 1; i >= 0; i--) { // cout << ans[i] << " " << N << endl; travelTo(ans[i]); } }

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

grader.c: In function 'int main()':
grader.c:48:11: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   48 |     scanf ("%d%d%d%d", &N, &a, &b, &M);
      |     ~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~
grader.c:51:18: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   51 |             scanf("%d", &distance[u][v]);
      |             ~~~~~^~~~~~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...