您的位置:首页 > 其它

L2-023 图着色问题

2018-04-04 22:15 267 查看

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<set>
using namespace std;
struct node
{
int x;
int y;
};
int num[520];
struct node e[300000];
int main()
{
int v,e1,k;
cin>>v>>e1>>k;
for(int i=0;i<e1;i++)
cin>>e[i].x>>e[i].y;
int n;
cin>>n;
set<int> p1;
while(n--)
{
memset(num,0,sizeof(num));
p1.clear();
for(int i=1;i<=v;i++)
{
cin>>num[i];
p1.insert(num[i]);
}
if(p1.size()==k)
{
bool flag=false;
for(int i=0;i<e1;i++)
{
if(num[e[i].x]==num[e[i].y])
{
flag=true;
break;
}
}
if(flag)
printf("No\n");
else
printf("Yes\n");
}
else
printf("No\n");
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: