题目：https://pintia.cn/problem-sets/994805260223102976/problems/1038429484026175488

代码

  1. #include<cstdio>
  2. #include<iostream>
  3. #include<map>
  4. #include<vector>
  5. using namespace std;
  7. map<int, vector<int> > mp;
  8. void new_and_append(int temp_a, int temp_b){
  9.     if(mp.find(temp_a) == mp.end()){
  10.         vector<int> temp_vec;
  11.         temp_vec.push_back(temp_b);
  12.         mp[temp_a] = temp_vec;
  13.     } else {
  14.         mp[temp_a].push_back(temp_b);
  15.     }
  16. }
  18. int main(){
  19.     int n, m;
  20.     int temp_a, temp_b;
  21.     scanf("%d %d", &n, &m);
  22.     for(int i = 0; i < n; i++){
  23.         scanf("%d%d", &temp_a, &temp_b);
  24.         new_and_append(temp_a, temp_b);
  25.         new_and_append(temp_b, temp_a);
  26.     }
  27.     int turns, temp_int;
  28.     for(int i = 0; i < m; i++){
  29.         scanf("%d", &turns);
  30.         int flag = 0;
  31.         vector<bool> hash(100010, false);
  32.         for(int j = 0; j < turns; j++){
  33.             scanf("%d", &temp_int);
  34.             hash[temp_int] = true;
  35.             for(int k = 0; k < mp[temp_int].size(); k++){
  36.                 if(hash[mp[temp_int][k]]){
  37.                     flag = 1;
  38.                     break;
  39.                 }
  40.             }
  41.         }
  42.         flag == 0 ? printf("Yes\n") : printf("No\n");
  43.     }
  44. }