pat a 1154

最新推荐文章于 2021-09-04 08:02:15 发布

git-reset--hard

最新推荐文章于 2021-09-04 08:02:15 发布

阅读量133

点赞数

本文链接：https://blog.csdn.net/blxl313/article/details/104170020

版权

感觉最近写这些东西有些束手束脚的，害怕用的算法不好而超时

#include <iostream>
#include <vector>
#include <set>
using namespace std;

const int maxv=10010;
vector<int> g[maxv];
int color[maxv];

int main(){
	int n,m;
	cin>>n>>m;
	for(int i=0;i<m;i++){
		int id1,id2;
		cin>>id1>>id2;
		g[id1].push_back(id2);
		g[id2].push_back(id1);
	}
	int k;
	cin>>k;
	for(int i=0;i<k;i++){
		bool flag=true;
		set<int> howmany;
		for(int j=0;j<n;j++){
			cin>>color[j];
			howmany.insert(color[j]);
		}
		for(int j=0;j<n;j++){
			for(int l=0;l<g[j].size();l++){
				if(color[j]==color[g[j][l]]){
					flag=false;
					break;
				}
			}
			if(flag==false){
				break;
			}
		}
		if(flag==false){
			printf("No\n");
		}else{
			printf("%d-coloring\n",howmany.size());
		}
	}
	
	
	
	return 0;
}