题目
问题描述:
设有图4-11所示地图,每个区域代表一个省,区域中的数字代表省的编号,今将每个省涂上红(R),兰(B),黄(Y),白(W)四种颜色之一,使相邻的省份不同颜色,且第一种颜色必须填1。
输入格式:
一个n表示省的个数,接着n行,读入关系(0表示不相邻,1表示相邻)。
输出格式:
按字典序输出方案,最后一行输出方案数。
思路
深搜,按编号搜,判断搜过的方案之中,相邻的省份的颜色有没有与目前冲突的,如果没有,继续搜。
代码
#include<cstdio>
#include<iostream>
using namespace std;
int n,ans=0,y[