100%通过率华为OD机试真题 C 实现无向图染色2022.11 Q4新题

Posted 2023-03-09 MISAYAONE

        所有题目均有五种语言实现。C实现目录、C++ 实现目录、Python实现目录、Java实现目录、JavaScript实现目录

题目

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

输入描述：

第一行输入M(图中节点数) N(边数)

后续N行格式为：