题目内容

小塔有一颗有 $n$ 个节点的树，其中每个节点是红色或者黑色，她想知道，删除一个红色节点以及与它相连的全部边后，剩余连通快 $\downarrow$ 中黑色节点数量的最大值是多少。

$\downarrow$ ：对于树上的两个点，如果它们相互连通，则称他们位于同一个连通快里；显然，在执行删除操作后，剩余部分至多构成两个连通块。