L2-023 图着色问题 (25 分)

最新推荐文章于 2022-02-25 21:42:09 发布

狼狐

最新推荐文章于 2022-02-25 21:42:09 发布

阅读量121

点赞数

分类专栏：天梯

本文链接：https://blog.csdn.net/langhuya/article/details/117001670

版权

天梯专栏收录该内容

98 篇文章 3 订阅

订阅专栏

原题链接

#include <bits/stdc++.h>
using namespace std;
vector<int> w[11111];
int coler[111111];
set<int> st;
int main()
{
    int n, m, k;
    cin >> n >> m >> k;
    for (int i = 0; i < m; i++)
    {
        int a, b;
        cin >> a >> b;
        w[a].push_back(b);
        w[b].push_back(a);
    }
    int num, x;
    cin >> num;
    while (num--)
    {
        int f=0;
        st.clear();
        for (int i = 1; i <= n; i++)//coler 编号从1开始  否则测试2 3 错误
        {
            cin >> coler[i];
            st.insert(coler[i]);
        }
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<w[i].size();j++)
            {
                if(coler[i]==coler[w[i][j]])
                   f=1;
            }
        }
      //  cout<<st.size()<<" "<<f;
        if(st.size()==k&&f==0)
        cout<<"Yes"<<endl;
        else
        {
            cout<<"No"<<endl;
        }
        
    }
}