传送门
对于同一组的任意两个人,建立一下关系,然后对这n个人判断即可.
Code:
#include <bits/stdc++.h>
using i64 = long long;
int main() {
std::ios::sync_with_stdio(false);
std::cin.tie(nullptr);
int N, M;
std::cin >> N >> M;
std::map<std::pair<int, int>, bool> vis;
for (int i = 0; i < M; i++) {
int K;
std::cin >> K;
std::vector<int> a(K);
for (int i = 0; i < K; i++) {
std::cin >> a[i];
}
for (int i = 0; i < K; i++) {
for (int j = 0; j < K; j++) {
if (j != i) {
vis[{a[i], a[j]}] = true;
//建立关系
}
}
}
}
for (int i = 1; i <= N; i++) {
for (int j = i + 1; j <= N; j++) {
if (vis[{i, j}] == false) {
std::cout << "No\n";
//二者未建立关系
return 0;
}
}
}
std::cout << "Yes\n";
return 0;
}