結果
問題 | No.2532 Want Play More |
ユーザー |
|
提出日時 | 2023-11-03 22:55:41 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 169 ms / 2,000 ms |
コード長 | 1,689 bytes |
コンパイル時間 | 4,148 ms |
コンパイル使用メモリ | 256,136 KB |
最終ジャッジ日時 | 2025-02-17 18:44:10 |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 26 |
ソースコード
#ifdef ONLINE_JUDGE #include <bits/stdc++.h> #include <atcoder/all> #else #include <mylibs/all.h> #endif using ll = long long; using lll = __int128_t; #define rep(i, n) for (int i = 0, i##_len = (n); i < i##_len; ++i) #define reps(i, n) for (int i = 1, i##_len = (n); i <= i##_len; ++i) #define rrep(i, n) for (int i = ((int)(n)-1); i >= 0; --i) #define rreps(i, n) for (int i = ((int)(n)); i > 0; --i) #define rep2(i, s, n) for (int i = (s); i < (int)(n); i++) #define repc2(i, s, n) for (int i = (s); i <= (int)(n); i++) #define length(v) ((int)(v).size()) constexpr int inf = 2'000'000'000; constexpr ll linf = 4'000'000'000'000'000'000, M7 = 1'000'000'007, M9 = 998'244'353; #define all(v) begin(v), end(v) #define rall(v) rbegin(v), rend(v) using namespace std; using namespace atcoder; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; struct edge { int to; edge(int to) : to(to) {} }; vector<vector<edge>> G(n); rep(i, n - 1) { int a, b; cin >> a >> b; a--, b--; G[a].emplace_back(b); G[b].emplace_back(a); } vector<bool> seen(n); vector<int> mx(n), mn(n, inf); auto dfs = [&](auto dfs, int u) -> void { seen.at(u) = true; int cnt = 0; for (const auto& e : G.at(u)) { if (seen.at(e.to)) continue; dfs(dfs, e.to); mx.at(u) = max(mx.at(u), mn.at(e.to) + 1); mn.at(u) = min(mn.at(u), mx.at(e.to) + 1); cnt++; } if (cnt == 0) mx.at(u) = mn.at(u) = 0; }; dfs(dfs, 0); cout << mx.at(0) << endl; cout << mn.at(0) << endl; return 0; }