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

相关内容

热门资讯

ST沈化跌0.27%，成交额2... 5月15日，ST沈化（维权）跌0.27%，成交额2150.44万元，换手率0.74%，总市值30.4...
华映科技跌2.25%，成交额1... 5月15日，华映科技跌2.25%，成交额1.77亿元，换手率1.63%，总市值108.15亿元。异动...
2026年黑龙江省职业教育活动... 　　5月13日，2026年黑龙江省职业教育活动周启动仪式在哈尔滨举行。本次活动周启动仪式由黑龙江省教...
重百集团跌2.02%，成交额5... 5月15日，重百集团盘中下跌2.02%，截至13:37，报19.90元/股，成交5773.70万元，...
紫金矿业股价跌5.01%，国海... 5月15日，紫金矿业跌5.01%，截至发稿，报31.84元/股，成交104.84亿元，换手率1.57...