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

【华为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)。

输出描述

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

补充说明

相关内容

热门资讯

Davis Commoditi... 吴说获悉,新加坡农产品贸易商 Davis Commodities(纳斯达克代码:DTCK)宣布正在评...
建行房贷计算器2022最新版,...   现在很多家庭都是贷款买房的,经济压力也比较大,一般大家很少全款付的。找银行贷款,也是减轻压力,只...
湖北产假2022最新政策,产假...   近年来我国的生育率不断下降,为了提高生产率,保护妇女权益。国家调整了一系列生育政策。其中产假,是...
请问写作文,有没有套路,技巧? 请问写作文,有没有套路,技巧?要详细点,不要复制,谢谢。没什么特别的技巧,最重要的是多阅读。读的多了...
动漫中有哪些“扮猪吃老虎”的装... 动漫中有哪些“扮猪吃老虎”的装弱主角?其实有很多的斗破苍穹各种动漫的,其实就是扮猪吃老虎,算是满足了...
有你我坐拥天下,没你我依然伟大... 有你我坐拥天下,没你我依然伟大。是什么意思?有你坐拥天下,意思是你很有地位,依靠你他能得到同样的高地...
《穷人》一文的体裁是不是短篇小... 《穷人》一文的体裁是不是短篇小说《穷人》一文的体裁是短篇小说,作者是列夫·托尔斯泰。
我做了别人的小三? 我做了别人的小三?你这稀里糊涂,自己被人坑,还坑了别人,确实尽早抉择,不然真的就是咱害人害己了!
为什么夜晚会出现紫色天空? 为什么夜晚会出现紫色天空?我们这边现在几乎每天晚上都是天空都是紫色的有没有人能找到标准答案这是为什么...
初中生教育方法14岁的男孩子聪... 初中生教育方法14岁的男孩子聪明,但没有学习兴趣。如何培养孩子的学习兴趣?楼主说得有道理 弟子规是东...