/ SeriousOJ /

Record Detail

Wrong Answer


  
# Status Time Cost Memory Cost
#1 Wrong Answer 1ms 320.0 KiB
#2 Wrong Answer 75ms 14.75 MiB
#3 Wrong Answer 74ms 14.676 MiB
#4 Wrong Answer 75ms 14.543 MiB
#5 Wrong Answer 77ms 14.617 MiB
#6 Wrong Answer 74ms 14.516 MiB
#7 Wrong Answer 75ms 14.664 MiB
#8 Wrong Answer 71ms 14.672 MiB
#9 Wrong Answer 73ms 14.605 MiB
#10 Wrong Answer 77ms 14.656 MiB
#11 Wrong Answer 70ms 14.73 MiB
#12 Wrong Answer 68ms 14.621 MiB
#13 Wrong Answer 73ms 14.5 MiB
#14 Wrong Answer 70ms 14.742 MiB
#15 Wrong Answer 68ms 14.621 MiB
#16 Wrong Answer 73ms 14.738 MiB
#17 Wrong Answer 74ms 14.699 MiB
#18 Wrong Answer 71ms 14.688 MiB
#19 Wrong Answer 72ms 14.742 MiB
#20 Wrong Answer 76ms 14.742 MiB
#21 Wrong Answer 1ms 324.0 KiB
#22 Wrong Answer 1ms 532.0 KiB
#23 Wrong Answer 65ms 21.801 MiB
#24 Wrong Answer 65ms 21.949 MiB
#25 Wrong Answer 1ms 532.0 KiB
#26 Wrong Answer 15ms 4.02 MiB

Code

#pragma GCC optimize("Ofast")
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const int MOD = 1000000007;
#define sz(x) (ll)(x).size()
#define rd ({ll x; cin >> x; x; })
#define dbg(x) cerr << "[" #x "]  " << (x) << "\n\n"
// #define errv(x) {cerr << "["#x"]  ["; for (const auto& ___ : (x)) cerr << ___ << ", "; cerr << "]\n";}
// #define errvn(x, n) {cerr << "["#x"]  ["; for (auto ___ = 0; ___ < (n); ++___) cerr << (x)[___] << ", "; cerr << "]\n";}
#define cerr if(0)cerr
#define xx first
#define yy second
mt19937 rnd(std::chrono::high_resolution_clock::now().time_since_epoch().count());
/*_________________________________________________________________________________________________________________________*/
vector<ll> out;
struct cNode {
    ll u, len;
};
ll dfs(vector<cNode> adj[], ll node, ll par)
{
    cerr << node << "<---" << par << "\n";
    // cerr << node << endl;
    if (out[node] != -1)
        return out[node];
    ll newLen = 0;
    for (cNode& it : adj[node]) {
        if (it.u == par)
            continue;
        if (it.len == -1)
            it.len = dfs(adj, it.u, node);
        newLen = max(newLen, it.len + 1);
    }
    return out[node] = newLen;
}
void Solve()
{
    ll n;
    cin >> n;
    out = vector<ll>(n + 1, -1);
    vector<cNode> adj[n + 1];
    for (int i = 0; i < n - 1; i++) {
        ll u, v;
        cin >> u >> v;
        adj[u].push_back({ v, -1 });
        adj[v].push_back({ u, -1 });
    }
    set<pair<ll, ll>> st;
    for (int i = 1; i <= n; i++) {
        st.insert({ dfs(adj, i, 0), i });
    }
    cout << st.begin()->first << " " << st.begin()->second << "\n";
}

int32_t main()
{
    ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int t = 1;
    // cin >> t;
    for (int i = 1; i <= t; i++) {
        // cout << "Case #" << i << ": "; // cout << "Case " << i << ": ";
        Solve();
    }
    return 0;
}
// Coded by Tahsin Arafat (@TahsinArafat)

Information

Submit By
Type
Submission
Problem
P1069 Vaccination
Contest
Brain Booster #4
Language
C++20 (G++ 13.2.0)
Submit At
2024-07-14 17:33:19
Judged At
2024-10-03 13:36:01
Judged By
Score
0
Total Time
77ms
Peak Memory
21.949 MiB