제출 #1034481

#제출 시각아이디문제언어결과실행 시간메모리
1034481sinatbtfardNetwork (BOI15_net)C++17
0 / 100
4 ms13148 KiB
#include <bits/stdc++.h> #define pb push_back using namespace std; const int maxn = 5e5 + 1; int n, timer, st[maxn]; vector <int> adj[maxn]; vector <pair <int, int>> check; void dfs (int v, int p){ st[v] = timer++; for (auto u : adj[v]) if (u != p) dfs(u, v); if (adj[v].size() == 1) check.pb({st[v], v}); } int main (){ ios_base::sync_with_stdio(0); cin >> n; for (int x, y, i = 1; i < n; i++){ cin >> x >> y; adj[x].pb(y); adj[y].pb(x); } dfs(1, -1); sort(check.begin(), check.end()); cout << (check.size() + 1) / 2 << '\n'; for (int i = 0; i < check.size() / 2; i++) cout << check[i].second << " " << check[i + ((check.size()) / 2)].second << '\n'; if (check.size() & 1) cout << 1 << " " << check[(check.size() + 3) / 2].second; }

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

net.cpp: In function 'int main()':
net.cpp:33:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   33 |  for (int i = 0; i < check.size() / 2; i++)
      |                  ~~^~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...