POJ 3660 Cow Contest
来源:互联网 发布:手机浏览器 知乎 编辑:程序博客网 时间:2024/06/12 13:18
题目大意:给一些比赛的结果,求出能确定排名的牛的数量。
思路:关键是判断这些牛如何被确定排名,只要其他的N-1只牛可以与这个牛联通,当然这些联通路是单向的,就可以确定他的排名。
#include<cstdio>#include<iostream>const int INF=1<<28;using namespace std;int map[150][150];int dis[150][150];int v[150];int main(){int n,m;while(scanf("%d%d",&n,&m)!=EOF){int i,j,a,b;int k;int tot=0;for(i=1;i<=n;i++)for(j=1;j<=n;j++)map[i][j]=INF;for(i=1;i<=m;i++){scanf("%d%d",&a,&b);map[a][b]=1;}for(i=1;i<=n;i++) for(j=1;j<=n;j++) { dis[i][j]=map[i][j]; dis[i][i]=0; } for(k=1;k<=n;k++) for(i=1;i<=n;i++) for(j=1;j<=n;j++) dis[i][j]=dis[i][j]>dis[i][k]+dis[k][j]?dis[i][k]+dis[k][j]:dis[i][j]; int flag;for(i=1;i<=n;i++){flag=0;for(j=1;j<=n;j++){if(i!=j)if(dis[i][j]!=INF || dis[j][i]!=INF)flag++;}if(flag==n-1)tot++;}printf("%d\n",tot);}return 0;}
- poj 3660 Cow Contest
- POJ 3660 Cow Contest
- POJ 3660 Cow Contest
- poj 3660 Cow Contest
- POJ-3660-Cow Contest
- poj-3660 cow contest
- POJ 3660 Cow Contest
- poj 3660 Cow Contest
- poj 3660 Cow Contest
- poj 3660 Cow Contest
- poj-3660 Cow Contest
- POJ 3660 Cow Contest
- POJ -- 3660 Cow Contest
- POJ 3660 Cow Contest
- poj 3660 Cow Contest
- POJ 3660 Cow Contest
- POJ 3660 Cow Contest
- POJ-3660 Cow Contest
- Hadoop学习笔记二 安装部署
- 新版spring、struts2、hibernate的CHM版本API稳当下载
- html+css笔记总结 .
- Ganglia 和 Nagios,第 2 部分: 使用 Nagios 监视企业集群
- vc中圆形跟随者鼠标移动
- POJ 3660 Cow Contest
- php eval函数用法总结
- Hibernate如何提升数据库查询的性能
- Android中检查permission
- Resharper v1.0注册机编写
- django时区使用问题
- android inputType属性
- Java对于Cookie的操作详解
- A星寻路算法介绍