2024.8.19-第4题-节点树 - Problem Detail - CodeFun2000

ID: 1016

Type: Default

1000ms

256MiB

Difficulty: (None)

Uploaded By:

Tags>

字节跳动

No testdata at current.

题目内容

小塔有一颗有 $n$ 个节点的树，其中每个节点是红色或者白色，他想知道，删除一个节点后，最大红色连通块的节点个数最小值是多少。

树：有 $n$ 个节点 $n-1$ 条边的无向连通图。

红色连通块：只有红色节点组成的连通块。