好的，所以我得到了一个有根树，在每个顶点 v 我都有值 N(v) 和 M(v) 其中 N(v) 是子树 Tv 的最小大小顶点覆盖的值，包括节点，M(v) 是子树 Tv 的最小尺寸顶点覆盖的值。
如果我理解正确，这意味着根节点实际上将包含树 T 的最小大小顶点（因为根节点的子树就是树本身）。因此，这意味着我知道树的最小尺寸顶点覆盖有多大。
我正在考虑使用一种贪心的方法来挑选度数最高的顶点，然后从树中删除与该节点相邻的边以及该节点，并以这种方式继续，直到没有边为止。考虑到我们知道 N(v) 和 M(v) 是什么，这会导致线性时间算法吗？