帮我做题相似的兄弟 本节内容计 100 分，至少得 100 分可通过 反馈 我要提问 1000ms 131072K 有一无向连通图 GG（nn 个顶点，n - 1n−1 条边，点从 11 到 nn 依...

首先，这是一道树形 DP 的题目。

对于每一个节点 $u$，我们可以用一个数组 $size_u$ 来表示这个节点的子树大小。我们可以使用一个递归函数来计算 $size_u$，每次向下递归时将 $size_u$ 的值加上 $size_v$，其中 $v$ 是 $u$ 的子节点。

然后，我们可以使用另一个递归函数来找出所有满足条件的节点。对于每个节点 $u$，我们可以使用一个数组 $ok_u$ 来表示这个节点的子树是否满足题目的条件。当 $ok_u=1$ 时，表示 $u$ 的子树满足题目的条件；当 $ok_u=0$ 时，表示 $u$ 的子树不满足题目的条件。

我们可以使用下面的算法来求解这道题