Submission #992466

---

Source Code Expand

#include <iostream>
#include <vector>

int main() {
  unsigned N, M, K;
  std::cin >> N >> M;
  std::vector<unsigned> group(M + 1);
  for (unsigned i = 0; i <= M; ++i) {
    group[i] = i;
  }
  std::vector<unsigned> buf(100000);
  for (unsigned i = 0; i < N; ++i) {
    std::cin >> K;
    unsigned min = UINT32_MAX;
    for (unsigned j = 0; j < K; ++j) {
      std::cin >> buf[j];
      min = std::min(group[buf[j]], min);
    }
    for (unsigned j = 0; j < K; ++j) {
      group[buf[j]] = min;
    }
  }
  for (unsigned i = 1; i <= M; ++i) {
    if (group[M] != 1) {
      std::cout << "NO";
      return 0;
    }
  }
  std::cout << "YES";
  return 0;
}

Submission Info

Judge Result