PAT甲级1134 Vertex Cover (25分)

Posted ldudxy

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了PAT甲级1134 Vertex Cover (25分)相关的知识,希望对你有一定的参考价值。

题意:

输入正整数N和M(均不超过10000),分别表示N个结点和M条边。接着输入一个正整数K(<=100),接着输入N行数据,每行包括一个数字X表示集合大小,以及X个数字表示集合元素,如果M条边每条边的两个结点至少出现在集合里一次,那么这个集合就称作全覆盖,输出Yes,否则输出No。

AAAAAccepted code:

 1 #define HAVE_STRUCT_TIMESPEC
 2 #include<bits/stdc++.h>
 3 using namespace std;
 4 set<int>s;
 5 int a[10007],b[10007];
 6 int main(){
 7     ios::sync_with_stdio(false);
 8     cin.tie(NULL);
 9     cout.tie(NULL);
10     int n,m;
11     cin>>n>>m;
12     for(int i=1;i<=m;++i)
13         cin>>a[i]>>b[i];
14     int k;
15     cin>>k;
16     for(int i=1;i<=k;++i){
17         int x;
18         cin>>x;
19         s.clear();
20         for(int j=1;j<=x;++j){
21             int y;
22             cin>>y;
23             s.insert(y);
24         }
25         int flag=0;
26         for(int j=1;j<=m;++j)
27             if(!s.count(a[j])&&!s.count(b[j]))
28                 flag=1;
29         if(!flag)
30             cout<<"Yes
";
31         else
32             cout<<"No
";
33     }
34     return 0;
35 }

 

以上是关于PAT甲级1134 Vertex Cover (25分)的主要内容,如果未能解决你的问题,请参考以下文章

PAT Advanced 1134 Vertex Cover (25) [hash散列]

1134 Vertex Cover (25 分)

1134 Vertex Cover

1134. Vertex Cover (25)

1134. Vertex Cover (25)

1134 Vertex Cover (25 分)难度: 一般 / 知识点: 模拟