圖著色問題是一個著名的NP完全問題。給定無向圖$G=(V,E)$，問可否用$K$種顏色為$V$中的每一個頂點分配一種顏色，使得不會有兩個相鄰頂點具有同一種顏色？

但本題並不是要你解決這個著色問題，而是對給定的一種顏色分配，請你判斷這是否是圖著色問題的一個解。

輸入格式：

輸入在第一行給出3個整數$V$（$0<V\le 500$）、$E$（$\ge 0$）和$K$（$0<K\le V$），分別是無向圖的頂點數、邊數、以及顏色數。頂點和顏色都從1到$V$編號。隨後$E$行，每行給出一條邊的兩個端點的編號。在圖的資訊給出之後，給出了一個正整數$N$（\le 20

輸出格式：

對每種顏色分配方案，如果是圖著色問題的一個解則輸出Yes，否則輸出No，每句佔一行。

輸入樣例：

6 8 3
2 1
1 3
4 6
2 5
2 4
5 4
5 6
3 6
4
1 2 3 3 1 2
4 5 6 6 4 5
1 2 3 4 5 6
2 3 4 2 3 4

輸出樣例：

Yes
Yes
No
No

這題不用向太複雜，每種方案顏色都給了，只要一個點和它相連的點顏色不同即可。一個for判斷即可

另外，用的顏色個數要與K相同

Tip：

1.用vector儲存，減少迴圈

2.注意Yes和No的大小寫啊。。。。。MMp，因為這個直接錯了4次，沒在意這點，我提交的時候都快鬱悶死了。一分沒有

一定得注意

#include<iostream>
#include<queue>
#include<vector>
#include<set>
using namespace std;
vector<int> vec[1000];
int v,e,k;
int main(){
	cin>>v>>e>>k;
	for(int i=0;i<e;i++){
		int a,b;
		cin>>a>>b;
		vec[a].push_back(b);
		vec[b].push_back(a);
	}
	int n;
	cin>>n;
	while(n--){
		int fz[1000+1]={0};
		set<int> s;
		int flag=0;
		for(int i=1;i<=v;i++){
			int a;
			cin>>a;
			fz[i]=a;
			s.insert(a);
		}
		if(s.size()!=k)  flag=1;
		else{	
			for(int i=1;i<=v&&flag==0;i++){
				int num=fz[i],j;
				for( j=0;j<vec[i].size()&&flag==0;j++){
					if(fz[vec[i][j]]==num) {
						flag=1;
					} 
				}	
			}
		} 
		if(!flag) 
				cout<<"Yes"<<endl;
			else{
				cout<<"No"<<endl;
			}
	}
	return 0;
}