SP1435 PT07X - Vertex Cover

题目描述

给定一棵无权无向树,求出这棵树的最小点覆盖。

输入格式

第1行:一个正整数$N$,表示这棵树的大小 接下来$n-1$行,每行2个正整数$x,y$,表示结点$x,y$之间有一条边

输出格式

输出共1行,一个正整数,表示最小点覆盖的点个数。 ## 数据规模与约定 $n\le10^5$