【华为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)。
输出描述
一个数字表示总的染色方案数。
补充说明
相关内容
热门资讯
开晨会需要说什么内容
开晨会需要说什么内容晨会说的内容可以很多呀，可以说接下来的工作安排，也可以说，前期工作中的一些总结，...
有谁知道在鬼吹灯有声小说中前面...
有谁知道在鬼吹灯有声小说中前面有一段小女孩的声音念：人点烛 鬼吹灯... 这个版本的故事是谁讲的？周...
小蒂皮出自哪本书
小蒂皮出自哪本书小蒂皮出自哪本书我的野生动物朋友（蒂皮·本杰明·奥康迪·德格雷著图书）《我的野生动物...
盘古开天辟地的故事
盘古开天辟地的故事很久很久以前，天和地还没有分开，宇宙混沌一片。有个叫盘古的巨人一直睡在这混沌之中。...
英雄联盟中 赏金猎人怎么样? ...
英雄联盟中 赏金猎人怎么样? 多少钱 金币3150的ADC。入手的话不会吃亏，基本不会压箱底，很热门...
寻找一部累死何以笙箫默之类的小...
寻找一部累死何以笙箫默之类的小说也是辛夷坞的，叫山月不知心底事那就它的作者顾漫的其他小说呗 微微一...
大家谈谈对洪荒小说之中圣人的看...
大家谈谈对洪荒小说之中圣人的看法圣人不死，大盗不止都是人 人有的情绪他们都有 就是拳头大些对...
单位体检，自己一个人去害怕撞到...
单位体检，自己一个人去害怕撞到同事怎么办，不想别人看到观察我，漏出我不成熟样子，显出我的丑态。这让单...
鱼在天上飞？
鱼在天上飞？“鱼在天上飞，鸟在水里游”这句话的意思是鸟儿在水中的倒影就像是在水里游，天空在水中的倒影...
我想复婚，前夫说以后再，我改变...
我想复婚，前夫说以后再，我改变好了，他有可能追我，现在不想复婚，他有喜欢的女人了，我们就不可能了吗感...
原神草神什么时候复刻
原神草神什么时候复刻原神草神复刻是在3.6版本以后。草神纳西妲首次登场是逗腊3.2版本，新角色想要等...
网络拽姐语录小学生？
网络拽姐语录小学生？无论谁离开了你，请你别忘了，他没来之前，你本就是一个人生活。
有一部小说，女主小时候被男主收...
有一部小说，女主小时候被男主收养了，女主叫男主哥哥，男主对女主的我也在找这个小说我之前也看了，好像叫...
高层建筑立面大面积粉刷需要设伸...
高层建筑立面大面积粉刷需要设伸缩缝吗？高层建筑立面大面积粉刷需要设伸缩缝需要的，无正举论地面或立念清...
低头思故乡，为什么把杯思在长，...
低头思故乡，为什么把杯思在长，情愿何处在方歌曲叫什么名字“李白的歌”离开了家乡 背着沉沉的行囊开始了...
李白的诗有多少
李白的诗有多少典故中大多说是三千至四千首，现存不足一千首很多,总之不少~李白一生留下了九百六十多首诗...
怎么才可以学会拿得起放得下……...
怎么才可以学会拿得起放得下…… 有一段感情，正整3年了，可是我还是觉得分手那天就好像昨天发生的一样替...
为什么官方直播间买手机送耳机
为什么官方直播间买手机送耳机吸引消费者，增加销售量。官方直播间作为官方的直播平台，买手机送耳机是为了...
自考通还是一考通好？该选哪个？
自考通还是一考通好？该选哪个？我现在自考行政管理专科。专业课程我应该选自考通好还是一考通好呢？这个很...
淘宝实际付款价格为什么与订单价...
淘宝实际付款价格为什么与订单价格不符是这样的，我买了一双鞋，当时限价160我拍了下来，当时没付款，后...