#P1913. 2024.8.19-第4题-节点树

2024.8.19-第4题-节点树

No testdata at current.

题目内容

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

树:有nn个节点n1n-1条边的无向连通图。

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