【华为OD机试2023】无向图染色问题 C++ Java Python
创始人
2024-05-29 07:14:49

【华为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 常量限定符

相关内容

热门资讯

桐昆股份股价涨5.02%，国投... 12月17日，桐昆股份涨5.02%，截至发稿，报15.05元/股，成交3.58亿元，换手率1.02%...
海光信息股价涨5.04%，华泰... 12月17日，海光信息涨5.04%，截至发稿，报207.71元/股，成交32.87亿元，换手率0.7...
广发证券股价涨5.05%，农银... 12月17日，广发证券涨5.05%，截至发稿，报22.25元/股，成交15.50亿元，换手率1.21...
胜宏科技股价涨5.04%，嘉合... 12月17日，胜宏科技涨5.04%，截至发稿，报301.55元/股，成交101.97亿元，换手率4....
胜宏科技股价涨5.04%，宝盈... 12月17日，胜宏科技涨5.04%，截至发稿，报301.55元/股，成交102.02亿元，换手率4....