【华为OD机试真题2023 JAVA】红黑图
华为OD机试真题，2023年度机试题库全覆盖，刷题指南点这里
红黑图
知识点枚举
时间限制：1s 空间限制：256MB 限定语言：不限
题目描述：
众所周知红黑树是一种平衡树，它最突出的特性就是不能有两个相邻的红色节点。
那我们定义一个红黑图，也就是一张无向图中，每个节点可能有红黑两种颜色，但我们必须保证没有两个相邻的红色节点。
现在给出一张未染色的图，只能染红黑两色，问总共有多少种染色方案使得它成为一个红黑图。
华为OD机试真题，2023年度机试题库全覆盖，刷题指南点这里
红黑图
知识点枚举
时间限制：1s 空间限制：256MB 限定语言：不限
题目描述：
众所周知红黑树是一种平衡树，它最突出的特性就是不能有两个相邻的红色节点。
那我们定义一个红黑图，也就是一张无向图中，每个节点可能有红黑两种颜色，但我们必须保证没有两个相邻的红色节点。
现在给出一张未染色的图，只能染红黑两色，问总共有多少种染色方案使得它成为一个红黑图。