Cow Contest (传递闭包)
题目链接:https://cn.vjudge.net/problem/POJ-3660#author=freeloop
不懂传递闭包的请戳这:https://blog.csdn.net/acm_1361677193/article/details/48211479
/*
Cow Contest
POJ - 3660
https://cn.vjudge.net/problem/POJ-3660#author=freeloop
题意 :从n的同学参加比赛,有m条实力信息,问最后有多少名同学可以确定他的排名,保证合法
输入 :n mA > B
样例输入:5 54 34 23 21 22 5
样例输出:2
解法:
(Floyed-Warshall)传递闭包
*/
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <queue>
using namespace std;
#define maxn 110
#define INF 0x3f3f3f
int mp[maxn][maxn];
int n,t;
void init(){memset(mp,0,sizeof mp);
}
int main(){scanf("%d %d", &n, &t);init();int u,v;for(int i=0;i<t;i++){scanf("%d %d", &u, &v);mp[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(mp[i][k]&&mp[k][j]) mp[i][j]=1;}}}int ans=0;for(int i=1;i<=n;i++){int j;for(j=1;j<=n;j++){if(i==j) continue;if(!mp[i][j]&&!mp[j][i]) break;}if(j>n) ans++;}printf("%d\n", ans);return 0;
}
Cow Contest (传递闭包)相关推荐
- POJ 3660 Cow Contest 传递闭包+Floyd
原题链接:http://poj.org/problem?id=3660 Cow Contest Time Limit: 1000MS Memory Limit: 65536K Total Subm ...
- poj 3660 Cow Contest 传递闭包
题目链接: http://poj.org/problem?id=3660 题目大意: 有n头牛,每头牛都有一个战斗值,农夫约翰想给这些牛排名次,但是只有m场比赛,约翰想知道有多少头牛的名次是确定的. ...
- H - Cow Contest POJ - 3660(Floyd 传递闭包)
H - Cow Contest POJ - 3660 题意: 有 n 头牛比赛,边 1 -> 2 代表 1 能赢 2 ,给你 m 条边,问能确定出多少头牛的名次? 思路: 如果 1->2 ...
- POJ 3660 Cow Contest【传递闭包】
解题思路:给出n头牛,和这n头牛之间的m场比赛结果,问最后能知道多少头牛的排名. 首先考虑排名怎么想,如果知道一头牛打败了a头牛,以及b头牛打赢了这头牛,那么当且仅当a+b+1=n时可以知道排名,即为 ...
- POJ3660 - Cow Contest - 关系传递闭包(最短路变形)+思维
1.题目描述: Cow Contest Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11280 Accepted: 6 ...
- [传递闭包]POJ#3660 Cow Contest
题面 传送门 Cow Contest Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24342 Accepted: 13539 ...
- BZOJ 1612: [Usaco2008 Jan]Cow Contest奶牛的比赛【Floyd】
1612: [Usaco2008 Jan]Cow Contest奶牛的比赛 Time Limit: 5 Sec Memory Limit: 64 MB Description FJ的N(1 <= ...
- POJ 3660 Cow Contest [Floyd]
POJ - 3660 Cow Contest http://poj.org/problem?id=3660 N (1 ≤ N ≤ 100) cows, conveniently numbered 1. ...
- Cow Contest【最短路-floyd】
Cow Contest POJ - 3660 N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a prog ...
最新文章
- WebAssembly 浏览器中运行c/c++模块
- EasyPR-Java开源中文车牌识别系统工程部署
- 又是一卦测感情,这卦很是霸气
- SqlServer 根据一个表数据更新另外一个表
- Lintcode--5(37)--反转一个三位数
- webpack入坑指南
- Zen Cart 常用SQL命令
- DevOps:软件架构师行动指南2.2 云的特性
- 设计(二) | PS功能快捷键(全)
- 使用IDEA格式化JSON数据串
- “算法分析与设计”课程设计:回溯法解决八皇后问题并可视化输出(Python实现)
- Latex表格/公式在线编译转换器
- zencart的html文件,zencart模板 哪儿有zencart免费模版?
- Java内存模型中的happen-before是什么?
- mac格式化系统恢复|mac格式化后怎么恢复?
- 使用spire.doc实现word文档合并
- 【方法】Latex使用BibTeX生成参考文献列表
- datagridview获取行中列的数据
- java代理模式解析
- 学编程需要具备什么?
热门文章
- 二维码扫描的手势调焦
- win10输入法设置默认搜狗输入法
- 跑跑卡丁车的14项技能分析
- KubeSphere 3.2.1 正式发布,多项功能优化来袭
- android日夜间模式切换动画
- CSS3动画animation
- Siege压力测试工具的安装及使用+python flask的四种wsgi方式对比
- 华硕win10+Ubuntu18.04双系统安装与卸载
- Microsoft .NET Framework 4.5.1 无法安装(Win7无法访问Windows Installer服务的解决方法)
- 听“死性不改”得到的启悟两面性