#include <bits/stdc++.h>
#pragma GCC optimize("Ofast,fast-math,unroll-loops")
#pragma GCC target("avx2,fma")
using namespace std;
#define ll long long
#define int ll
#define all(a) a.begin(),a.end()
#define allr(a) a.rbegin(),a.rend()
#define pb push_back
#define yes cout<<"YES"
#define no cout<<"NO"
#define endl '\n'
#define endll cout<<endl
#define Fast ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
#define F first
#define S second
#define im cout<<"IMPOSSIBLE"
const int N = 3e5 + 11;
const int NN = 106;
const int mo = 1e9 + 123;
const int mod = 1e9 + 7;
const int Mod = 998244353;
const ll inf = 1e18;
const int LOG = 19;
#define PI 3.14159265
int Lcm(int x, int y) {
return x / __gcd(x, y) * y;
}
vector<int> v[N];
vector<pair<int, int>> pr;
vector<pair<int, int>> pr1;
int dist[N];
int dist1[N];
void dfs(int node, int f = 0, int par = -1, int cnt = 0) {
if (f) {
dist1[node] = cnt;
pr1.pb({cnt, node});
} else {
dist[node] = cnt;
pr.pb({cnt, node});
}
for (auto i: v[node]) {
if (i == par)
continue;
dfs(i, f, node, cnt + 1);
}
}
void solve() {
int n;
cin >> n;
for (int i = 0; i < n - 1; ++i) {
int x, y;
cin >> x >> y;
v[x].pb(y);
v[y].pb(x);
}
dfs(1);
sort(allr(pr));
dfs(pr[0].S, 1);
sort(allr(pr1));
set<int> st;
for (auto i: pr) {
if (i.F == pr[0].F)
st.insert(i.S);
}
for (auto i: pr1) {
if (i.F == pr1[0].F)
st.insert(i.S);
}
int mx = pr1[0].F;
for (int i = 1; i <= n; ++i) {
if (st.find(i) != st.end())
cout << mx + 1;
else cout << mx;
endll;
}
}
int32_t main() {
Fast;
#ifndef ONLINE_JUDGE
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
#endif
int t = 1;
//cin >> t;
for (int i = 1; i < t + 1; ++i) {
// cout << "Case #" << i << ": ";
solve();
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CgoKI3ByYWdtYSBHQ0Mgb3B0aW1pemUoIk9mYXN0LGZhc3QtbWF0aCx1bnJvbGwtbG9vcHMiKQojcHJhZ21hIEdDQyB0YXJnZXQoImF2eDIsZm1hIikKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBsbCBsb25nIGxvbmcKI2RlZmluZSBpbnQgbGwKI2RlZmluZSBhbGwoYSkgYS5iZWdpbigpLGEuZW5kKCkKI2RlZmluZSBhbGxyKGEpIGEucmJlZ2luKCksYS5yZW5kKCkKI2RlZmluZSBwYiBwdXNoX2JhY2sKI2RlZmluZSB5ZXMgY291dDw8IllFUyIKI2RlZmluZSBubyBjb3V0PDwiTk8iCiNkZWZpbmUgZW5kbCAnXG4nCiNkZWZpbmUgZW5kbGwgY291dDw8ZW5kbAojZGVmaW5lIEZhc3QgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7Y2luLnRpZShudWxscHRyKTtjb3V0LnRpZShudWxscHRyKTsKI2RlZmluZSBGIGZpcnN0CiNkZWZpbmUgUyBzZWNvbmQKI2RlZmluZSBpbSBjb3V0PDwiSU1QT1NTSUJMRSIKY29uc3QgaW50IE4gPSAzZTUgKyAxMTsKY29uc3QgaW50IE5OID0gMTA2Owpjb25zdCBpbnQgbW8gPSAxZTkgKyAxMjM7CmNvbnN0IGludCBtb2QgPSAxZTkgKyA3Owpjb25zdCBpbnQgTW9kID0gOTk4MjQ0MzUzOwpjb25zdCBsbCBpbmYgPSAxZTE4Owpjb25zdCBpbnQgTE9HID0gMTk7CiNkZWZpbmUgUEkgMy4xNDE1OTI2NQoKCmludCBMY20oaW50IHgsIGludCB5KSB7CiAgICByZXR1cm4geCAvIF9fZ2NkKHgsIHkpICogeTsKfQoKdmVjdG9yPGludD4gdltOXTsKdmVjdG9yPHBhaXI8aW50LCBpbnQ+PiBwcjsKdmVjdG9yPHBhaXI8aW50LCBpbnQ+PiBwcjE7CmludCBkaXN0W05dOwppbnQgZGlzdDFbTl07Cgp2b2lkIGRmcyhpbnQgbm9kZSwgaW50IGYgPSAwLCBpbnQgcGFyID0gLTEsIGludCBjbnQgPSAwKSB7CiAgICBpZiAoZikgewogICAgICAgIGRpc3QxW25vZGVdID0gY250OwogICAgICAgIHByMS5wYih7Y250LCBub2RlfSk7CiAgICB9IGVsc2UgewogICAgICAgIGRpc3Rbbm9kZV0gPSBjbnQ7CiAgICAgICAgcHIucGIoe2NudCwgbm9kZX0pOwogICAgfQogICAgZm9yIChhdXRvIGk6IHZbbm9kZV0pIHsKICAgICAgICBpZiAoaSA9PSBwYXIpCiAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgIGRmcyhpLCBmLCBub2RlLCBjbnQgKyAxKTsKICAgIH0KfQoKdm9pZCBzb2x2ZSgpIHsKICAgIGludCBuOwogICAgY2luID4+IG47CiAgICBmb3IgKGludCBpID0gMDsgaSA8IG4gLSAxOyArK2kpIHsKICAgICAgICBpbnQgeCwgeTsKICAgICAgICBjaW4gPj4geCA+PiB5OwogICAgICAgIHZbeF0ucGIoeSk7CiAgICAgICAgdlt5XS5wYih4KTsKICAgIH0KICAgIGRmcygxKTsKICAgIHNvcnQoYWxscihwcikpOwogICAgZGZzKHByWzBdLlMsIDEpOwogICAgc29ydChhbGxyKHByMSkpOwogICAgc2V0PGludD4gc3Q7CiAgICBmb3IgKGF1dG8gaTogcHIpIHsKICAgICAgICBpZiAoaS5GID09IHByWzBdLkYpCiAgICAgICAgICAgIHN0Lmluc2VydChpLlMpOwogICAgfQogICAgZm9yIChhdXRvIGk6IHByMSkgewogICAgICAgIGlmIChpLkYgPT0gcHIxWzBdLkYpCiAgICAgICAgICAgIHN0Lmluc2VydChpLlMpOwogICAgfQogICAgaW50IG14ID0gcHIxWzBdLkY7CiAgICBmb3IgKGludCBpID0gMTsgaSA8PSBuOyArK2kpIHsKICAgICAgICBpZiAoc3QuZmluZChpKSAhPSBzdC5lbmQoKSkKICAgICAgICAgICAgY291dCA8PCBteCArIDE7CiAgICAgICAgZWxzZSBjb3V0IDw8IG14OwogICAgICAgIGVuZGxsOwogICAgfQoKfQoKaW50MzJfdCBtYWluKCkgewogICAgRmFzdDsKI2lmbmRlZiBPTkxJTkVfSlVER0UKICAgIGZyZW9wZW4oImlucHV0LnR4dCIsICJyIiwgc3RkaW4pOwogICAgZnJlb3Blbigib3V0cHV0LnR4dCIsICJ3Iiwgc3Rkb3V0KTsKI2VuZGlmCiAgICBpbnQgdCA9IDE7CiAgICAvL2NpbiA+PiB0OwoKICAgIGZvciAoaW50IGkgPSAxOyBpIDwgdCArIDE7ICsraSkgewogICAgICAgIC8vIGNvdXQgPDwgIkNhc2UgIyIgPDwgaSA8PCAiOiAiOwogICAgICAgIHNvbHZlKCk7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==
Main.java:1: error: illegal character: '#'
#include <bits/stdc++.h>
^
Main.java:1: error: class, interface, or enum expected
#include <bits/stdc++.h>
^
Main.java:4: error: illegal character: '#'
#pragma GCC optimize("Ofast,fast-math,unroll-loops")
^
Main.java:5: error: illegal character: '#'
#pragma GCC target("avx2,fma")
^
Main.java:7: error: illegal character: '#'
#define ll long long
^
Main.java:7: error: class, interface, or enum expected
#define ll long long
^
Main.java:8: error: illegal character: '#'
#define int ll
^
Main.java:9: error: illegal character: '#'
#define all(a) a.begin(),a.end()
^
Main.java:10: error: illegal character: '#'
#define allr(a) a.rbegin(),a.rend()
^
Main.java:11: error: illegal character: '#'
#define pb push_back
^
Main.java:12: error: illegal character: '#'
#define yes cout<<"YES"
^
Main.java:13: error: illegal character: '#'
#define no cout<<"NO"
^
Main.java:14: error: illegal character: '#'
#define endl '\n'
^
Main.java:15: error: illegal character: '#'
#define endll cout<<endl
^
Main.java:16: error: illegal character: '#'
#define Fast ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
^
Main.java:16: error: class, interface, or enum expected
#define Fast ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
^
Main.java:16: error: class, interface, or enum expected
#define Fast ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
^
Main.java:17: error: illegal character: '#'
#define F first
^
Main.java:17: error: class, interface, or enum expected
#define F first
^
Main.java:18: error: illegal character: '#'
#define S second
^
Main.java:19: error: illegal character: '#'
#define im cout<<"IMPOSSIBLE"
^
Main.java:21: error: class, interface, or enum expected
const int NN = 106;
^
Main.java:22: error: class, interface, or enum expected
const int mo = 1e9 + 123;
^
Main.java:23: error: class, interface, or enum expected
const int mod = 1e9 + 7;
^
Main.java:24: error: class, interface, or enum expected
const int Mod = 998244353;
^
Main.java:25: error: class, interface, or enum expected
const ll inf = 1e18;
^
Main.java:26: error: class, interface, or enum expected
const int LOG = 19;
^
Main.java:27: error: illegal character: '#'
#define PI 3.14159265
^
Main.java:27: error: class, interface, or enum expected
#define PI 3.14159265
^
Main.java:32: error: class, interface, or enum expected
}
^
Main.java:35: error: class, interface, or enum expected
vector<pair<int, int>> pr;
^
Main.java:36: error: class, interface, or enum expected
vector<pair<int, int>> pr1;
^
Main.java:37: error: class, interface, or enum expected
int dist[N];
^
Main.java:38: error: class, interface, or enum expected
int dist1[N];
^
Main.java:40: error: class, interface, or enum expected
void dfs(int node, int f = 0, int par = -1, int cnt = 0) {
^
Main.java:43: error: class, interface, or enum expected
pr1.pb({cnt, node});
^
Main.java:44: error: class, interface, or enum expected
} else {
^
Main.java:46: error: class, interface, or enum expected
pr.pb({cnt, node});
^
Main.java:47: error: class, interface, or enum expected
}
^
Main.java:51: error: class, interface, or enum expected
dfs(i, f, node, cnt + 1);
^
Main.java:52: error: class, interface, or enum expected
}
^
Main.java:57: error: class, interface, or enum expected
cin >> n;
^
Main.java:58: error: class, interface, or enum expected
for (int i = 0; i < n - 1; ++i) {
^
Main.java:58: error: class, interface, or enum expected
for (int i = 0; i < n - 1; ++i) {
^
Main.java:58: error: class, interface, or enum expected
for (int i = 0; i < n - 1; ++i) {
^
Main.java:60: error: class, interface, or enum expected
cin >> x >> y;
^
Main.java:61: error: class, interface, or enum expected
v[x].pb(y);
^
Main.java:62: error: class, interface, or enum expected
v[y].pb(x);
^
Main.java:63: error: class, interface, or enum expected
}
^
Main.java:65: error: class, interface, or enum expected
sort(allr(pr));
^
Main.java:66: error: class, interface, or enum expected
dfs(pr[0].S, 1);
^
Main.java:67: error: class, interface, or enum expected
sort(allr(pr1));
^
Main.java:68: error: class, interface, or enum expected
set<int> st;
^
Main.java:69: error: class, interface, or enum expected
for (auto i: pr) {
^
Main.java:72: error: class, interface, or enum expected
}
^
Main.java:76: error: class, interface, or enum expected
}
^
Main.java:78: error: class, interface, or enum expected
for (int i = 1; i <= n; ++i) {
^
Main.java:78: error: class, interface, or enum expected
for (int i = 1; i <= n; ++i) {
^
Main.java:78: error: class, interface, or enum expected
for (int i = 1; i <= n; ++i) {
^
Main.java:81: error: class, interface, or enum expected
else cout << mx;
^
Main.java:82: error: class, interface, or enum expected
endll;
^
Main.java:83: error: class, interface, or enum expected
}
^
Main.java:89: error: illegal character: '#'
#ifndef ONLINE_JUDGE
^
Main.java:89: error: class, interface, or enum expected
#ifndef ONLINE_JUDGE
^
Main.java:91: error: class, interface, or enum expected
freopen("output.txt", "w", stdout);
^
Main.java:92: error: illegal character: '#'
#endif
^
Main.java:93: error: class, interface, or enum expected
int t = 1;
^
Main.java:96: error: class, interface, or enum expected
for (int i = 1; i < t + 1; ++i) {
^
Main.java:96: error: class, interface, or enum expected
for (int i = 1; i < t + 1; ++i) {
^
Main.java:96: error: class, interface, or enum expected
for (int i = 1; i < t + 1; ++i) {
^
Main.java:99: error: class, interface, or enum expected
}
^
Main.java:101: error: class, interface, or enum expected
}
^
72 errors