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

输出描述

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

补充说明

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

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

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

相关内容

热门资讯

六月二十七日望湖楼醉书 这首诗... 六月二十七日望湖楼醉书 这首诗的写作结构是怎样的？雨前：黑云到入船。雨停：第三句。雨后：最后一句
如果我带着醉意出生,或许我会忘... 如果我带着醉意出生,或许我会忘掉所有的哀伤,这是哪本书上的句子《八百万种死法》，最近电视剧无懈可击之...
优美动人怎么造句孑 优美动人怎么造句孑她的舞姿优美动人，真是让人难以忘怀！
在科学上没有平坦的大道，只有不... 在科学上没有平坦的大道，只有不畏艰险沿着陡峭山路攀登的人，才有希望达到光辉的顶点。这句话的意思。这句...
有什么好看的网王小说？要完结的 有什么好看的网王小说？要完结的四叶三叶草，我的幸福《网王守望幸福《网王——今生无忧》（《夏之纪年》《...
郭达换大米剧本谁写的 郭达换大米剧本谁写的换大米的作者是 郭达和蔡明
园林绿化公司怎么起名 园林绿化公司怎么起名我们是做园林绿化设计、施工管理的自然世界园林绿化公司，新鲜空气园林绿化公司，超时...
命运石之门，谁发信对主人公说你... 命运石之门，谁发信对主人公说你知道的太多了FB指示萌郁发送的(官方资料设定集里写了)FB即是楼下的显...
有关超市开业播放的音乐 有关超市开业播放的音乐请各位关注本问题的大侠们，帮我找一下超市、商场开业时用到的喜庆音乐！谢谢，有追...
现代人物人物苦学成才的故事 现代人物人物苦学成才的故事现代人物人物苦学成才的故事 张恨水先生是我国著名的现代作家。17岁时，他...
是惊的成语，以惊字结尾的成语，... 是惊的成语，以惊字结尾的成语，惊字在后面的成语 第四个字是惊的成语详细〔 胆颤心惊 〕颤：发抖。形...
判断一个女人对你“欲擒故纵”，... 判断一个女人对你“欲擒故纵”，还是“压根没戏”，关键看哪几点？首先知竖，对方给你回消息的语气。如历芹...
自己写的儿童诗 自己写的儿童诗有什么可以帮你的追问：我要自己写的儿童诗，谢谢了！追答：主要是我都不知道有什么要求啊追...
地下城堡2聚火之心有用吗 地下城堡2聚火之心有用吗有用。《地下城堡2：黑暗觉醒》是一款模拟经营与地牢探险游戏高贺轿。游戏中聚火...
在学校如何和老师斗智斗勇 在学校如何和老师斗智斗勇 老师说上课是对牛弹琴时，作为学生的我们应该感到高兴，因为老师说的是事实啊...
神级龙卫男主和谁在一起 神级龙卫男主和谁在一起你好。神级龙卫男主沈浪跟女主白倾雨,苏若雪,柳潇潇最终走到一起了。让我们来看看...
开学以来作文520初中 开学以来作文520初中初一的感觉 似水流年,今天的我们已不再是在草地里玩过家家的小朋友；今天的我们已...
家有黄仙能养两只猫吗 家有黄仙能养两只猫吗可以养的，不犯冲突，猫捉老鼠是老鼠的天敌，养猫后家里的老鼠会少很多。
失忆后的人会不会有恐惧和绝望的... 失忆后的人会不会有恐惧和绝望的心理？我是指那种完全忘记了自己的一切的人。失忆...如果真的全部忘记，...
胡萝卜长期保存方法 胡萝卜长期保存方法胡萝卜放保鲜袋里放冰箱可以放很长时间。