poj 3660 Cow Contest
来源:互联网 发布:sql替换部分字符串 编辑:程序博客网 时间:2024/06/05 05:11
传递闭包;
题意:m头牛竞赛,主人要给牛排名次,根据已知的比赛结果,求能够确定名次的牛的头数;
用传递闭包,把赢得和输的个数加起来即sum2+sum3是否等于m-1;如果是则这头牛的名次可以确定;
还用floyd算法来传递;
#include"stdio.h"
#include"string.h"
int p[5000][5000],m,n;
void floyd()
{
int i,j,k;
for(k=1;k<=m;k++)
for(i=1;i<=m;i++)
for(j=1;j<=m;j++)
p[i][j]=p[i][j]||(p[i][k]&&p[k][j]);
}
int main()
{
int i,j,k,h;
while(scanf("%d%d",&m,&n)!=EOF)
{
for(i=0;i<n;i++)
{
scanf("%d%d",&k,&h);
p[k][h]=1;
}
floyd();
int sum1=0;
for(i=1;i<=m;i++)
{
int sum2=0,sum3=0;
for(j=1;j<=m;j++)
{
if(p[i][j]==1)
sum2++;
else if(p[j][i]==1)
sum3++;
}
if(sum2+sum3==m-1)
sum1++;
}
printf("%d\n",sum1);
}
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
- RTMP/RTP/RTSP/RTCP的区别
- js获得屏幕高度等
- 关于file_get_contents("php://input")
- linux下mysql配置文件my.cnf详解【转】
- 关于进程与线程的区别
- poj 3660 Cow Contest
- android的消息处理机制(图+源码分析)——Looper,Handler,Message
- 测试用例三大环节(构造-操作-检验)
- mysql常用的小技巧
- Java 容器集合框架概览
- NGUI类库说明
- 浅析MFC的运行顺序
- mt7601驱动加载
- hdu 1075