Poj3660 Cow Contest 【传递闭包】
来源:互联网 发布:cdlinux安装软件 编辑:程序博客网 时间:2024/05/20 06:29
Rank这种东西…根据定义来说就是个体在整体中的排名,那么一定需要知道这个个体和整体的关系才能知道Rank。
比如说,只有知道其他所有人的成绩,才能知道自己的排名是多少
那么问题转化为求有多少个能够 确定和其他所有点的关系 的点
传递闭包跟Floyed基本相同…就是把松弛操作改成了传递关系
需要注意的是,有关系指的是打败和被打败,要有两个判断
if(a[i][k] && a[k][j]) a[i][j] = 1;
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;#define debug(x) cerr<<#x<<"="<<x<<endl;const int maxn = 110;int n, a[maxn][maxn],m,ans;int main() { cin >> n >> m; for(int i=1; i<=m; i++) { int u,v; cin >> u >> v; a[u][v] = 1; } for(int k=1; k<=n; k++) for(int i=1; i<=n; i++) for(int j=1; j<=n; j++) if(a[i][k] && a[k][j]) a[i][j] = 1; int j; for(int i=1; i<=n; i++) { for(j=1; j<=n; j++) { if(i==j) continue; if(!a[i][j] && !a[j][i]) break; } if(j == n+1) ans++; } printf("%d",ans); return 0;}
阅读全文
0 0
- 【POJ3660】Cow Contest Floyd传递闭包
- 【poj3660】Cow Contest 【floyd传递闭包】
- POJ3660 Cow Contest (传递闭包)
- POJ3660 Cow Contest(Floyd,传递闭包)
- Poj3660 Cow Contest 【传递闭包】
- POJ3660 Cow Contest(Floyd求传递闭包)
- POJ3660---Cow Contest(floyed传递闭包问题)
- POJ3660---Cow Contest(Floyd,传递闭包,连通)
- poj3660 Cow Contest(有向图的传递闭包)
- poj3660 Cow Contest(Floyd-Warshall方法求有向图的传递闭包)
- POJ3660 Cow Contest
- [floyd]poj3660 Cow Contest
- POJ3660 Cow Contest(floyd)
- POJ3660 Cow Contest
- poj3660 Cow Contest
- poj3660 Cow Contest
- poj3660 Cow Contest
- Cow Contest poj3660
- 前端之微信小程序总结
- new与malloc的不同
- 直接插入排序-->希尔排序
- C语言10个经典小程序--致新手
- libsvm用法
- Poj3660 Cow Contest 【传递闭包】
- SimpleAudioEngine音效的使用导致游戏出现卡顿记录
- 32. 数据结构笔记之三十二广义表实现一
- linux mint18.2安装后配置简述
- Spring入门笔记(三)Bean--Aware、自动装配、Resources
- 第三周项目4——顺序表的应用(2)
- 第三周项目一(3)
- HDU1068 二分匹配 独立集
- 33. 数据结构笔记之三十三广义表实现二