华为机试真题 C++ 实现【无向图染色】【2022.11 Q4新题】
迪丽瓦拉
2024-02-08 00:08:59
0次
目录
题目
思路
考点
Code
题目
给一个无向图染色，可以填红黑两种颜色，必须保证相邻两个节点不能同时为红色，输出有多少种不同的染色方案？
输入描述：
第一行输入M(图中节点数) N(边数)
后续N行格式为：V1 V2表示一个V1到V2的边。
数据范围：1 <= M <= 15,0 <= N <= M * 3，不能保证所有节点都是连通的。
输出描述：
输出一个数字表示染色方案的个数。
示例1：
输入：
4 4
1 2
2 4
3 4
1 3输出：
10
说明：4个节点ÿ
下一篇：doc文件乱码怎么恢复?