HDU 5961 (bitset)
来源:互联网 发布:java内存泄露 快速定位 编辑:程序博客网 时间:2024/06/01 11:50
题目链接:点击这里
题意:给出两个图,他们的并是竞赛图。判断这两图是不是同时是传递的。
直接忽略竞赛图的性质暴力bitset。
#include <bits/stdc++.h>#define Clear(x,y) memset (x,y,sizeof(x))#define FOR(a,b,c) for (int a = b; a <= c; a++)#define REP(a,b,c) for (int a = b; a >= c; a--)#define fi first#define se second#define pii pair<int, int>#define pli pair<long long, int>#define pb push_back#define mod 1000000007using namespace std;#define maxn 2022#define maxm maxn*maxnstruct node { int v, next;}edge[maxm];int head[maxn], cnt;int n;char mp[maxn][maxn];bitset <maxn> b[maxn];void add_edge (int u, int v) { edge[cnt].v = v, edge[cnt].next = head[u]; head[u] = cnt++; b[u][v] = 1;}bool legal (char ch) { memset (head, -1, sizeof head); cnt = 0; for (int i = 1; i <= n; i++) b[i].reset (); for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) if (mp[i][j] == ch) { add_edge (i, j); } } for (int i = 1; i <= n; i++) { for (int j = head[i]; j+1; j = edge[j].next) { int v = edge[j].v; if ((b[i]&b[v]) != b[v]) return 0; } } return 1;}int main () { //freopen ("more.in", "r", stdin); int t; scanf ("%d", &t); while (t--) { scanf ("%d", &n); for (int i = 1; i <= n; i++) { scanf ("%s", mp[i]+1); } if (legal ('P') && legal ('Q')) { printf ("T\n"); } else printf ("N\n"); } return 0;}
0 0
- HDU 5961 (bitset)
- HDU-5961(bitset)
- HDU 5961传递 思维 + bitset
- hdu-Bitset
- Hdu 2051 - Bitset
- HDU 2051 Bitset
- HDU 2051 - Bitset
- hdu-2501-Bitset
- HDU 2051 Bitset
- HDU 2051 Bitset
- hdu 2051 Bitset(水题)
- hdu 5036 概率+bitset
- HDU 2051 Bitset
- HDU 2051 Bitset
- Bitset HDU 2051
- HDU 2051 Bitset
- HDU 2051 Bitset
- hdu 5745(bitset)
- Android 自定义View——自绘控件
- CSAPP读书笔记第七章:(变量作用域与链接器)
- 基于matlab的jacobi(雅可比)迭代法求解线性方程组
- jquery02-08节点操作
- 程序设计:迷宫的最短路径
- HDU 5961 (bitset)
- Python实战小程序——matplotlib模块画图
- 工作与生活要分离,走出舒适区
- 日常笔记:Linux(Ubuntu) and shell
- 矩形覆盖(java)
- 单独编译一个ipk
- jquery02-09图片网站导航效果
- 原型链总结
- 《OpenCV3编程入门》学习笔记之官方例程学习