动态规划特训：图的色数（POJ1129）

解题思路：所有的节点可以用集合表示，则dp[s]则表示该节点集最少的染色数目，设s1为s子集，且其内存节点没有直接相邻的，则状态转移方程为dp[s]=min{1+dp[s^s1]};这里用邻接矩阵存储无向图，判断比起用vector要方便不少。奇怪的是所有网上找的测试样例都过了，但是百练就是WA。

题目大意：给定一个无向图，把图中的节点染成尽量少的颜色，使得相邻节点的颜色不同。

样例输入

2
A:
B:
4
A:BC
B:ACD
C:ABD
D:BC
4
A:BCD
B:ACD
C:ABD
D:ABC
0

样例输出

1 channel needed.
3 channels needed.
4 channels needed. 

#include
#include
#include
#include
#include
using namespace std;
#define inf 1<<30

int n,dp[1<<27],g[27][27];
string s;

int todigit(char a)
{
	return a-'A'+1;
} 

bool judge(int s)      //判断集合内部是否存在相邻节点 
{
	for(int i=1;i<=n;i++)
	{
		if(s&(1<>n)
	{
		if(n==0) break;
		memset(g,0,sizeof(g));
		for(int i=1;i<=n;i++)
		{
			cin>>s;
			int a=todigit(s[0]);
			for(int j=2;j