【华为OD机试2023】无向图染色问题 C++ Java Python

前言

如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！

本文解法非最优解（即非性能最优），不能保证通过率。

Tips1：机试为ACM 模式

你的代码需要处理输入输出，input/cin接收输入、print/cout 格式化输出

Tips2：机试按通过率算分

复杂题目可以考虑暴力破解，再逐步优化，不是运行超时就无法得分，比如一个分数为200的题目，当前通过率为50%，那么最终分数就是200*50%=100分

题目

题目描述

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

那我们定义一个红黑图，也就是一张无向图中，每个节点可能有红黑两种颜色，但我们必须保证没有两个相邻的红色节点。现在给出一张未染色的图，只能染红黑两色，问总共有多少种染色方案使得它成为一个红黑图。

输入描述

第一行两个数宇n,m，表示图中有n个节点和m条边。

接下来共计m行，每行两个数宇st，表示一条连接节点s和节点t的边，节点编号为[O,n)。

输出描述

一个数字表示总的染色方案数。

补充说明

上一篇：大学生创业孵化园项目计划书创新创业项目点子大学生创业孵化项目计划书大学生孵化园创业项目推荐

下一篇：＜c++＞ const 常量限定符

【华为OD机试2023】无向图染色问题 C++ Java Python

【华为OD机试2023】无向图染色问题 C++ Java Python

题目

题目描述

输入描述

输出描述

补充说明

相关内容

热门资讯