POJ 3660 Cow Contest——flody求传递闭包
来源:互联网 发布:淘宝靠谱电玩店 编辑:程序博客网 时间:2024/05/22 08:27
题意:有n个牛, 他们之间有m个优劣关系, 求有多少个牛的优劣关系完全确定
思路:求出传递闭包后判断每个牛是否和其他所有牛都有关系,是的话ans++
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int maxn = 110;int n, m, d[maxn][maxn];int main() { while(~scanf("%d %d", &n, &m)) { for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { d[i][j] = 0; } } while (m--) { int a, b; scanf("%d %d", &a, &b); d[a][b] = 1; } for (int k = 1; k <= n; k++) { for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { d[i][j] = d[i][j] || (d[i][k] && d[k][j]); } } } int ans = 0; for (int i = 1; i <= n; i++) { bool ok = true; for (int j = 1; j <= n; j++) { if (i != j && !d[i][j] && !d[j][i]) { ok = false; break; } } if (ok) ans++; } printf("%d\n", ans); }}
阅读全文
1 0
- POJ 3660 Cow Contest——flody求传递闭包
- POJ 3660 Cow Contest (Floyd求传递闭包)
- POJ - 3660 - Cow Contest (floyd求传递闭包)
- POJ 3660 Cow Contest(Floyd求传递闭包)
- POJ-3660 cow contest(floyd求传递闭包)
- POJ 3660 Cow Contest floyd求传递闭包 || bfs
- POJ-3660(Cow Contest)——传递闭包
- POJ-3660 Cow Contest 传递闭包
- POJ 3660 Cow Contest 传递闭包
- POJ 3660 Cow Contest 传递闭包
- 传递闭包-POJ 3660 Cow Contest
- POJ 3660 Cow Contest(floyed算法求传递闭包)
- poj Cow Contest(传递闭包)
- poj 3660 Cow Contest floyd 传递闭包!!基础
- poj 3660 Cow Contest ----floyd 传递闭包
- POJ 3660 Cow Contest (Floyd 传递闭包)
- Poj 3660 Cow Contest (传递闭包 Floyd算法变形)
- POJ 3660 Cow Contest 传递闭包确定名次
- Linux查找含有某字符串的所有文件
- LeetCode Teemo Attacking
- Spring MVC Controller 入参类型
- C++笔试,面试题(一). 腾讯 & 多益网络
- springmvc与struts2的区别:
- POJ 3660 Cow Contest——flody求传递闭包
- 多线程synchronized和synchronized static方法的区别
- 文件下载案例
- INT_MAX (2147483647) 和INT_MIN (-2147483648)
- 陌陌动态视频怎么保存?教你保存别人陌陌视频到手机相册
- 初入tensorflow一览(2)
- 自制验证码生成器
- 京东2018校招在线笔试编程题①
- log4j自定义日志