> 文章列表 > 【华为OD机试真题】无向图染色(c++python)

【华为OD机试真题】无向图染色(c++python)

【华为OD机试真题】无向图染色(c++python)

无向图染色

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

输入描述:

第一行输入M(图中节点数)N(边数)
后续N行格式为:V1V2表示一个V1到V2的边。
数据范围:1<=M<=15,0<=N<=M*3,不能保证所有节点都是连通的。

输出描述:

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

示例1:

输入:
4 4 
1 2 
2 4 
3 4 
1 3
输出: