poj 3660 Cow Contest(传递闭包 Floyd)
2015-12-23 21:33
246 查看
链接:poj 3660
题意:给定n头牛,以及某些牛之间的强弱关系。按强弱排序。求能确定名次的牛的数量
思路:对于某头牛,若比它强和比它弱的牛的数量为 n-1,则他的名次能够确定
题意:给定n头牛,以及某些牛之间的强弱关系。按强弱排序。求能确定名次的牛的数量
思路:对于某头牛,若比它强和比它弱的牛的数量为 n-1,则他的名次能够确定
#include<stdio.h> #include<limits.h> int a[110][110]; int main() { int n,m,i,j,k,s,sum; while(scanf("%d%d",&n,&m)!=EOF){ for(i=1;i<=n;i++) for(j=1;j<=n;j++) a[i][j]=0; while(m--){ scanf("%d%d",&i,&j); a[i][j]=1; } for(k=1;k<=n;k++) for(i=1;i<=n;i++) for(j=1;j<=n;j++) if(a[i][k]&&a[k][j]) //若i比k强,k比j强,则i比j强 a[i][j]=1; sum=0; for(i=1;i<=n;i++){ s=0; for(j=1;j<=n;j++){ if(a[i][j]||a[j][i]) s++; } if(s==n-1) sum++; } printf("%d\n",sum); } return 0; }
相关文章推荐
- php json 格式控制
- xss
- leetcode -- Binary Tree Maximum Path Sum -- 重要
- 欢迎使用CSDN-markdown编辑器
- 数组排序
- 线性堆栈
- Qt学习之路(10):自定义事件与事件控制的5大层次
- 什么是HTTP?Ping命令是什么?
- Alcatraz ----插件管理工具的安装
- textarea还剩余字数统计
- BZOJ1009: [HNOI2008]GT考试
- 软件工程学习总结
- 从零开始到合格的测试工程师(图)
- 每日一小练——列出全部子集
- MySQL 5.6 & 5.7最优配置文件模板
- 安卓开发--scrollview
- Java多线程编程— 概念以及经常使用控制
- php rewrite模式
- 大数据的启蒙
- ./configure 命令详解