树边的最小守卫覆盖

难度：T4

【知识点：树形动态规划】

前置知识：树形动态规划及其冻结前置单元。

题目描述与输入

第一行$n$ $m$，随后$m$行无向树边$u$ $v$ $w$（忽略$w$）。选择尽量少的顶点，使每条边至少有一个端点被选中。

输出

输出最少选择数。

数据范围

$1 \le n \le 80$，$m=n - 1$，树边$w$忽略，所有顶点价值为$1$。

样例输入

5 4
1 2 2
2 3 3
2 4 1
4 5 4

样例输出

2

样例说明

选择点$2$与$4$覆盖所有$4$条边，共$2$点。