7-31 图着色问题 (25分)

#include<bits/stdc++.h>
#define ll long long
#define INF 0x7f7f7f7f //2139062143
#define llINF 9223372036854775807
#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
using namespace std;

int v,e,k;

int x[1000007],y[1000007];

int main()
{
    IOS
    cin>>v>>e>>k;
    for(int i=0;i<e;i++)
        cin>>x[i]>>y[i];
    int n;
    cin>>n;
    while(n--)
    {
        map<int,int>M;
        bool flag=1;
        int c[507];
        for(int i=1;i<=v;i++)
        {cin>>c[i];M[c[i]]=1;}
        for(int i=0;i<e;i++)
        {
            if(c[x[i]]==c[y[i]]) flag=0;
        }
        if(flag&&M.size()==k) cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
    }
}