hdu 5506 GT and set(暴力)

本文主要是介绍hdu 5506 GT and set(暴力)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目链接：hdu 5506 GT and set

解题思路

按照集合枚举，如果当前集合没有被选中的公共数，就枚举一个公共数，公共数不超过5个。

代码

#include <cstdio>
#include <cstring>
#include <algorithm>using namespace std;
const int maxn = 35;
const int maxm = 305;int N, L, C[maxn], A[maxn][maxn], vis[maxm];void init () {scanf("%d%d", &N, &L);for (int i = 0; i < N; i++) {scanf("%d", &C[i]);for (int j = 0; j < C[i]; j++)scanf("%d", &A[i][j]);}
}bool have(int u) {for (int i = 0; i < C[u]; i++)if (vis[A[u][i]]) return true;return false;
}bool dfs (int u, int d) {if (u >= N) return true;if (have(u)) return dfs(u+1, d);if (d >= L) return false;for (int i = 0; i < C[u]; i++) {vis[A[u][i]] = 1;if (dfs(u+1, d+1)) return true;vis[A[u][i]] = 0;}return false;
}int main () {int cas;scanf("%d", &cas);while (cas--) {init();memset(vis, 0, sizeof(vis));printf("%s\n", dfs(0, 0) ? "YES" : "NO");}return 0;
}

这篇关于hdu 5506 GT and set(暴力)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---