【华为OD机试真题 2025B卷】145、无向图染色 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS)

文章目录

    • 一、题目
      • 题目描述
      • 输入输出
      • 样例1
      • 样例2
    • 二、代码与思路参考
      • C++代码
      • Java代码
      • Python代码
      • C语言代码
      • JS代码



订阅本专栏后即可解锁在线OJ刷题权限
 
个人博客首页: KFickle
 
专栏介绍: 最新的华为OD机试真题,使用 C++,Java,Python,C语言,JS五种语言进行解答,每个题目都包含解题思路,五种语言的解法,每日持续更新中,订阅后支持开通在线OJ测试刷题!!!一次订阅永久享受更新,有代码问题随时解答,代码仅供学习参考


一、题目


题目描述

给一个无向图染色,可以填充红黑两种颜色,必须保证两个节点不能同时为红色,输出有多少种不同的染色方案?


输入输出

输入
第一行输入M(图中节点数) N(边数)
 
后续N行格式为:V1 V2表示一个V1到V2的边
 
输出
输出一个数字表示染色方案的个数

你可能感兴趣的:(最新华为OD机试(C++,Java,Py,C,JS)+OJ,华为od,c++,java,c语言,华为OD机试真题,无向图染色)