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

相关内容

热门资讯

四川双马涨6.46%，成交额4... 12月5日，四川双马涨6.46%，成交额4.41亿元，换手率2.47%，总市值182.39亿元。异动...
远望谷涨1.52%，成交额67... 12月5日，远望谷涨1.52%，成交额6709.02万元，换手率1.31%，总市值54.45亿元。异...
尤洛卡涨3.17%，成交额4.... 12月5日，尤洛卡涨3.17%，成交额4.34亿元，换手率9.65%，总市值57.58亿元。异动分析...
天原股份涨0.55%，成交额1... 12月5日，天原股份涨0.55%，成交额1.13亿元，换手率1.59%，总市值71.59亿元。异动分...
*ST天龙涨1.89%，成交额... 12月5日，*ST天龙涨1.89%，成交额2281.58万元，换手率1.93%，总市值11.89亿元...