#P1253. 2023.04.23-春招-第二题-树上染色

2023.04.23-春招-第二题-树上染色

题目内容

塔子哥是一个喜欢画画的小朋友,他有一本画册,里面有很多空白的树形图案,每个图案都有 nn 个节点,用线段连接起来。

有一天,塔子哥拿出一支红色的彩笔,想给画册里的树形图案涂色。他随机地选择了一些节点,用红色的彩笔把它们涂满。

这样,画册里的树形图案就变成了一些红色和白色的节点组成的图案。