SPOJ PT07X Vertex Cover(树形dp)

题目链接：
SPOJ PT07X Vertex Cover
题意：
一个无向无环图，给$n$个节点和$n-1$条边，求选择最小的顶点数量使得每条边至少有一个顶点被选中，输出顶点数量。
数据范围:$n\leq 10^{5}$
分析：
对于节点$i$，定义