fork download
  1. #include <bits/stdc++.h>
  2.  
  3.  
  4. #pragma GCC optimize("Ofast,fast-math,unroll-loops")
  5. #pragma GCC target("avx2,fma")
  6. using namespace std;
  7. #define ll long long
  8. #define int ll
  9. #define all(a) a.begin(),a.end()
  10. #define allr(a) a.rbegin(),a.rend()
  11. #define pb push_back
  12. #define yes cout<<"YES"
  13. #define no cout<<"NO"
  14. #define endl '\n'
  15. #define endll cout<<endl
  16. #define Fast ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
  17. #define F first
  18. #define S second
  19. #define im cout<<"IMPOSSIBLE"
  20. const int N = 3e5 + 11;
  21. const int NN = 106;
  22. const int mo = 1e9 + 123;
  23. const int mod = 1e9 + 7;
  24. const int Mod = 998244353;
  25. const ll inf = 1e18;
  26. const int LOG = 19;
  27. #define PI 3.14159265
  28.  
  29.  
  30. int Lcm(int x, int y) {
  31. return x / __gcd(x, y) * y;
  32. }
  33.  
  34. vector<int> v[N];
  35. vector<pair<int, int>> pr;
  36. vector<pair<int, int>> pr1;
  37. int dist[N];
  38. int dist1[N];
  39.  
  40. void dfs(int node, int f = 0, int par = -1, int cnt = 0) {
  41. if (f) {
  42. dist1[node] = cnt;
  43. pr1.pb({cnt, node});
  44. } else {
  45. dist[node] = cnt;
  46. pr.pb({cnt, node});
  47. }
  48. for (auto i: v[node]) {
  49. if (i == par)
  50. continue;
  51. dfs(i, f, node, cnt + 1);
  52. }
  53. }
  54.  
  55. void solve() {
  56. int n;
  57. cin >> n;
  58. for (int i = 0; i < n - 1; ++i) {
  59. int x, y;
  60. cin >> x >> y;
  61. v[x].pb(y);
  62. v[y].pb(x);
  63. }
  64. dfs(1);
  65. sort(allr(pr));
  66. dfs(pr[0].S, 1);
  67. sort(allr(pr1));
  68. set<int> st;
  69. for (auto i: pr) {
  70. if (i.F == pr[0].F)
  71. st.insert(i.S);
  72. }
  73. for (auto i: pr1) {
  74. if (i.F == pr1[0].F)
  75. st.insert(i.S);
  76. }
  77. int mx = pr1[0].F;
  78. for (int i = 1; i <= n; ++i) {
  79. if (st.find(i) != st.end())
  80. cout << mx + 1;
  81. else cout << mx;
  82. endll;
  83. }
  84.  
  85. }
  86.  
  87. int32_t main() {
  88. Fast;
  89. #ifndef ONLINE_JUDGE
  90. freopen("input.txt", "r", stdin);
  91. freopen("output.txt", "w", stdout);
  92. #endif
  93. int t = 1;
  94. //cin >> t;
  95.  
  96. for (int i = 1; i < t + 1; ++i) {
  97. // cout << "Case #" << i << ": ";
  98. solve();
  99. }
  100. return 0;
  101. }
Compilation error #stdin compilation error #stdout 0s 0KB
stdin
Standard input is empty
compilation info
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
stdout
Standard output is empty