全新题目
【编程题目 |200分】无向图染色【华为OD机试 2023 Q2考试题 A卷】
时间限制：C/C++ 1秒，其他语言 2秒
空间限制：C/C++262144K，其他语言524288K
64bit IO Format：%lld
本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，
编码后请点击”保存并调试“按钮进行代码提交。
■ 题目描述
【无向图染色】
题目描述
给一个无向图染色，可以填红黑两种颜色，必须保证相邻两个节点不能同时为红色，输出有多少种不同的染色方案？
输入描述
第一行输入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个节点，4条边，1号节点和2号节点相连，
2号节点和4号节点相连，3号节点和4号节点相连，
1号节点和3号节点相连，
若想必须保证相邻两个节点不能同时为红色，总共10种方案。
代码实现
Golang
package main
import (
"bufio"
"fmt"
"os"
"strconv"
)
package main
import (
"bufio"
"fmt"
"os"
"strconv"
)
package main
import (
"bufio"
"fmt"
"os"
"strconv"
)
剩余50%内容，购买单篇文章或订阅会员后查看
隐藏内容
此处内容需要权限查看
会员免费查看C
#include <stdio.h>
#include <stdio.h>
#include <stdio.h>
剩余50%内容，购买单篇文章或订阅会员后查看
隐藏内容
此处内容需要权限查看
会员免费查看C++
#include<bits/stdc++.h>
using namespace std;
#include<bits/stdc++.h>
using namespace std;
#include<bits/stdc++.h> using namespace std;
剩余50%内容，购买单篇文章或订阅会员后查看
隐藏内容
此处内容需要权限查看
会员免费查看JAVA
import java.util.ArrayList;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
import java.util.ArrayList;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
import java.util.ArrayList;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
剩余50%内容，购买单篇文章或订阅会员后查看
隐藏内容
此处内容需要权限查看
会员免费查看Python
from typing import List
class Solution:
# 待实现函数，在此函数中填入答题代码
from typing import List
class Solution:
# 待实现函数，在此函数中填入答题代码
from typing import List
class Solution:
# 待实现函数，在此函数中填入答题代码
剩余50%内容，购买单篇文章或订阅会员后查看
隐藏内容
此处内容需要权限查看
会员免费查看声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。
