问一道站外题
  • 板块学术版
  • 楼主7k1danWhen
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/11/29 14:36
  • 上次更新2023/11/29 18:49:44
查看原帖
问一道站外题
114768
7k1danWhen楼主2023/11/29 14:36

来源:碧蓝档案吧

规定一个结点可以有黑白两种颜色中的一种,现在有一个白色结点

可以进行以下两种操作无数次:

  1. 给某个结点连一个新的白色结点,并将原结点的颜色翻转

  2. 往一条树边中加一个新的白色结点,其连接原来树边的两个点,并将原来二点的颜色翻转

问:给定一棵颜色确定的树,能否通过一个白色结点进行以上操作后生成该树

2023/11/29 14:36
加载中...