【pat-甲级】1154 Vertex Coloring (25分)

思路：

存边，枚举边判断两个端点颜色是否一样。

这里我在存颜色的时候出了问题，在读入颜色时直接存入set,是没问题的。但是枚举边的时候存，存的颜色可能会变少，因为不一定是个连通图。（第3个样例）

ac代码:

#include<bits/stdc++.h>
using namespace std;
struct node{
	int u,v,nxt;
}side[100000];
int cnt=0,head[20000],c[20000];
void add(int x,int y){
	side[cnt].u=x;
	side[cnt].v=y;
	side[cnt].nxt=head[x];
	head[x]==cnt++;
}
set<int> ss;
int main(){
	memset(head,-1,sizeof(head));
	cnt=0;
	int n,m,u,v;
	cin>>n>>m;
	for(int i=0;i<m;i++){
		scanf("%d%d",&u,&v);
		add(u,v);
		//add(v,u);
	}
	int q;
	scanf("%d",&q);
	while(q--){
		ss.clear();
		for(int i=0;i<n;i++){
			scanf("%d",&c[i]);
			ss.insert(c[i]);
		} 
		int f=1;
		for(int i=0;i<cnt;i++){
			if(c[side[i].u]==c[side[i].v]){
				f=0;break;
			}
            //图可能不连通，放这取颜色，颜色数量取不全
		}

		if(f) {
			printf("%d-coloring\n",ss.size());
		}
		else printf("No\n");
	} 
	
	
	return 0;
}