求原题
  • 板块灌水区
  • 楼主ChenZQ
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/12/1 21:41
  • 上次更新2024/12/2 14:26:47
查看原帖
求原题
745358
ChenZQ楼主2024/12/1 21:41

给一棵n个节点的树, 节点编号为1~n。

树上的结点要么是黑色,要么是白色,每次可以把连通的一种颜色变成另一种颜色。求至少要多少次,才能是整棵树变为一种颜色。

输出最少要几步把树的结点变成同一种颜色。

2024/12/1 21:41
加载中...