【华为OD机试真题2023 JAVA】红黑图

华为OD机试真题,2023年度机试题库全覆盖,刷题指南点这里

红黑图

知识点枚举

 时间限制:1s 空间限制:256MB 限定语言:不限

题目描述:

众所周知红黑树是一种平衡树,它最突出的特性就是不能有两个相邻的红色节点。

那我们定义一个红黑图,也就是一张无向图中,每个节点可能有红黑两种颜色,但我们必须保证没有两个相邻的红色节点。

现在给出一张未染色的图,只能染红黑两色,问总共有多少种染色方案使得它成为一个红黑图。

你可能感兴趣的:(算法,java,华为)