L2-023 图着色问题 (25 分)注释详解

#include<bits/stdc++.h>
using namespace std;

const int N = 1e5;

vector<int> mv[N];

bool vis[N];


int main(){
	
	int v,e,k;
	cin>>v>>e>>k;
	
	for(int i=0;i<e;i++){
		int a,b;
		cin>>a>>b;
		//记录每个节点的邻接点
		//a的邻接点是b
		//b的邻接点是a 
		mv[a].push_back(b);
		mv[b].push_back(a);
	}
	
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		map<int,int> mp;//标记颜色 
		unordered_set<int> s;//记录不同的颜色数量 
		for(int j=1;j<=v;j++){
			int num;
			cin>>num;
			s.insert(num);
			mp[j] = num;
		}
		int fg = 0;//标记 
		for(int i=1;i<=v;i++){
			for(int j=0;j<mv[i].size();j++){
				int uv = mv[i][j]//邻接点 
				if(mp[i] == mp[uv]){//当某一节点和其中任何邻接点的颜色相等时，标记fg 
					fg = 1;
					break;
				}
				
				if(fg) break;//如果已经标记直接退出，此时不符合题意 
			}
		}
		
		// 
		if(!fg && s.size() == k) cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	
	}
	
	
	
	return 0;
}