样例全过，但满江红QAQ。

给定一棵树求将重心删除后，剩余各个连通块中点数的最大值。

#include<bits/stdc++.h>

using namespace std;

int n;
int x,y;
vector<int> a[100001];
int s[100001];
int m[100001];

void dfs(int u,int fa){
	s[u] = 1;
	for(int i = 0; i < a[u].size(); i ++ ){
		if(a[u][i] != fa){
			dfs(a[u][i],u);
			s[u] += s[a[u][i]];
			m[u] = max(m[u],s[a[u][i]]);
		}
	} 
	m[u] = max(m[u],n-s[u]);
}

int main(){
	cin>>n;
	for(int i = 1; i < n; i ++ ){
		cin>>x>>y;
		a[x].push_back(y);
		a[y].push_back(x);
	}
	dfs(1,-1);
	int ans = 0x3f3f3f3f;
	for(int i = 1; i <= n; i ++ ){
		ans = min(ans,m[i]);
	}
	cout<<ans;
}