垂死病中惊坐起 10分竟是我自己！！！

#include<bits/stdc++.h>
const int N=3e5+6;
using namespace std;
int r=1,l=N,mid;
int x,y;
int n,etoe,head[N],ans,dp[N];
struct node {
	int to,next;
} e[N];
void add(int u,int v) {
	etoe++;
	e[etoe].to=v;
	e[etoe].next=head[u];
	head[u]=etoe;
}
void dfs(int now,int fa,int k) {
	int sum=0;
	for(int i=head[now]; i; i=e[i].next) {
		if(e[i].to==fa) continue;
		dfs(e[i].to,now,k);
		sum+=dp[e[i].to]+1;
	}
	dp[now]=max(sum-k,0);
}
bool check(int k) {
	dfs(1,0,k);
	if(dp[1]==0) return true;
	else return false;
}
int main() {
	scanf("%d",&n);
	if(n==1) {
		cout<<0;
		return 0;
	}
	for(int i=1; i<n; i++) {
		cin>>x>>y;
		add(x,y);
		add(y,x);
	}
	while(l<r) {
		int mid=l+((r-l)>>1);
		if(check(mid)) {
			ans=mid;
			r=mid;
		} else l=mid+1;
	}
	printf("%d",ans);
	return 0;
}