POJ3660 Cow Contest
来源:互联网 发布:淘宝卖家怎么设置会员 编辑:程序博客网 时间:2024/04/30 11:51
又见比赛。
其实有是一个floyd传递闭包。
很简单的原理,把击败与被击败的关系floyd处理一遍过去以后。
如果可以确定关系的则是mat[i][j]||mat[j][i]==true。
#include<iostream>
using namespace std;const int N=105;
//const int P=10005;
bool mat[N][N];
int n,m;
void floyd()
{
for(int k=1;k<=n;k++)
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
{
if(mat[i][k]&&mat[k][j])
mat[i][j]=true;
}
}
int main()
{
//freopen("C:\\Users\\wuyanyisb\\Desktop\\1.txt","r",stdin);
scanf("%d%d",&n,&m);
int a,b;
for(int i=1;i<=m;i++)
{
scanf("%d%d",&a,&b);
mat[a][b]=true;
}
floyd();
int ans=0;
for(int i=1;i<=n;i++)
{
//int tmp=0;
bool flag=false;
for(int j=1;j<=n;j++)
{
if(j!=i)
{
if(!(mat[i][j]||mat[j][i]))
{
flag=true;
break;
}
}
}
if(flag)
ans++;
}
printf("%d\n",n-ans);
return 0;
}
- 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
- POJ3660 Cow Contest
- poj3660 Cow Contest
- POJ3660 Cow Contest Floyd算法
- poj3660-cow contest-Floyd算法
- POJ3660 Cow Contest(floyd)
- 【POJ3660】Cow Contest Floyd传递闭包
- poj3660 Cow Contest(Floy判关系)
- 【poj3660】Cow Contest 【floyd传递闭包】
- POJ3660 Cow Contest(floyd算法应用)
- POJ3660 Cow Contest (传递闭包)
- 对象序列化与随机文件
- 浅谈Android开机启动速度优化(含应用程序启动速度优化)
- C#程序发布(之后即可在其他电脑上运行)
- php调用mysql存储过程返回结果集的处理
- poj 1019 Number Sequence
- POJ3660 Cow Contest
- File类与热键的使用
- Android实现带动画效果的Tab Menu
- window7 sp1下安装visual studio 2008和sql server 2008
- adb shell命令
- IO包中的其他对象
- android adb shell 命令大全
- 有感
- 多线程