#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N = 1e6 + 10;
int p[N], d[N];
int n;
int find(int x)
{
if (x != p[x]) p[x] = find(p[x]);
return p[x];
}
signed main()
{
cin >> n;
for (int i = 1; i <= n; i ++ ) p[i] = i;
for (int i = 1; i <= n - 1; i ++ )
{
int a, b;
cin >> a >> b;
if (a != 1 && b != 1)
{
int pa = find(a), pb = find(b);
if (pa != pb) p[pa] = pb;
}
}
for (int i = 1; i <= n; i ++ )
{
++ d[find(i)];
}
int maxn = -2e9;
for (int i = 1; i <= n; i ++ )
{
maxn = max(maxn, d[i]);
}
cout << maxn << endl;
return 0;
}
dfs
#include <bits/stdc++.h>
// #define int long long
using namespace std;
const int N = 1e6 + 10, M = 2 * N;
int h[N], e[M], ne[M], idx;
int n, maxn, num[N];
void add(int a, int b) // 添加一条边a->b
{
e[idx] = b, ne[idx] = h[a], h[a] = idx ++ ;
}
void dfs(int u, int fa)
{
num[u] = 1;
for (int i = h[u]; ~i; i = ne[i])
{
int j = e[i];
if (j == fa) continue;
dfs(j, u);
num[u] += num[j];
}
if (u != 1) maxn = max(maxn, num[u]);
}
signed main()
{
memset(h, -1, sizeof h);
cin >> n;
int a, b;
for (int i = 1; i < n; i ++ )
{
cin >> a >> b;
add(a, b), add(b, a);
}
dfs(1, -1);
cout << maxn << endl;
return 0;
}