1134 Vertex Cover(25 分)

(不要慌不要慌)
遍历数一下边的数目就可以了

#include<iostream>
#include<vector>
#include<cstring>
using namespace std;
const int maxn= 1e4+10;
vector<int>G[maxn];
bool vis[maxn];
int n,m;
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    while(m--)
    {
        int x,y;
        scanf("%d%d",&x,&y);
        G[x].push_back(y);
        G[y].push_back(x);
    }
    int k;
    scanf("%d",&k);
    while(k--)
    {
        memset(vis,false,sizeof(vis));
        int nv;
        scanf("%d",&nv);
        while(nv--)
        {
            int x;
            scanf("%d",&x);
            vis[x]=true;
        }
        int cnt=0;
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<G[i].size();j++)
            {
                if(!vis[i]&&!vis[G[i][j]])
                {
                    cnt++;
                    break;
                }
            }
            if(cnt)break;
        }
        if(cnt)printf("No\n");
        else printf("Yes\n");
    }
    return 0;
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 四 “弄了这么多事,就像弄出满天星星,闪呀闪呀,闪呀闪呀,闪呀闪呀,闪呀闪呀,却忽然不知道是谁过来一拽,拽掉了插头...
    宋东乔阅读 623评论 0 2
  • 李苹瑕 焦点网络初级5期 平顶山持续原创分享第 355天 2018年05月12日 星期六 晴 生活中的目标 昨天晚...
    暖暖的初春阅读 778评论 0 1
  • 今天是老妈的生日,一早就打电话回去,可是无人接听。心一下子就揪着痛!难道她还在生我的气? 前些曰子,厂里没多少事做...
    平常的心阅读 169评论 0 0