제출 #605106

#제출 시각아이디문제언어결과실행 시간메모리
605106tamthegodNetwork (BOI15_net)C++14
0 / 100
16 ms23816 KiB
#include<bits/stdc++.h> #define int long long #define pb push_back #define fi first #define se second using namespace std; using ll = long long; using ld = long double; using ull = unsigned long long; mt19937 rng(chrono::steady_clock::now().time_since_epoch().count()); const int maxN = 1e6 + 5; const int mod = 1e9 + 7; const ll oo = 1e18; int n; vector<int> adj[maxN]; int depth[maxN]; void ReadInput() { cin >> n; for(int i=1; i<n; i++) { int u, v; cin >> u >> v; adj[u].pb(v); adj[v].pb(u); } } void dfs(int u, int par) { for(int v : adj[u]) { if(v == par) continue; depth[v] = depth[u] + 1; dfs(v, u); } } void Solve() { dfs(1, 0); vector<int> leaf; for(int i=1; i<=n; i++) { if(adj[i].size() == 1) leaf.pb(i); } int l = 0, step = leaf.size() / 2; if(leaf.size() % 2 == 0) { cout << leaf.size() / 2 << '\n'; while(l + step < leaf.size()) { cout << leaf[l] << " " << leaf[l + step] << '\n'; l++; } return; } cout << leaf.size() / 2 + 1 << '\n'; while(l + step < leaf.size() - 1) { cout << leaf[l] << " " << leaf[l + step] << '\n'; l++; } cout << leaf.back() << " " << leaf[0]; } int32_t main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); ReadInput(); Solve(); }

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

net.cpp: In function 'void Solve()':
net.cpp:50:24: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   50 |         while(l + step < leaf.size())
      |               ~~~~~~~~~^~~~~~~~~~~~~
net.cpp:58:20: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   58 |     while(l + step < leaf.size() - 1)
      |           ~~~~~~~~~^~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...