【連結】：

【題意】：

用最少的連1的邊使得樹上每個點到1的距離不超過2

【分析】：

離1最遠的點需要連邊的需求越大，從葉子節點考慮，肯定是父親連邊比葉子節點連邊更優。父親連邊，改變父親的父親的距離，重複操作。在樹形dp遞迴的過程中完成。

【程式碼】：

#include<bits/stdc++.h>
using namespace std;
#define ll long long 
const int maxn = 200005;
vector<int>v[maxn];
int dis[maxn];
int ans = 0;

void dfs(int cur, int pre, int cnt) {
	dis[cur] = cnt;
	int flag = 0;
	for (int y : v[cur]) {
		if (y == pre)continue;
		dfs(y, cur, cnt + 1);
		if (dis[y] > 2) {
			flag = 1;
			dis[cur] = 1;
			dis[pre] = 2;
		}
	}
	if (flag)ans++;
}

int main() {
	int n;
	scanf("%d", &n);
	n--;
	while (n--) {
		int x, y;
		scanf("%d%d", &x, &y);
		v[x].push_back(y);
		v[y].push_back(x);
	}
	dfs(1, -1 ,0);
	printf("%d\n", ans);
}