POJ-3660-Cow Contest
来源:互联网 发布:windows7服务优化说明 编辑:程序博客网 时间:2024/05/29 08:54
询问多少个奶牛可以确定排名
传递闭包
#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include <vector>#include<algorithm>using namespace std;const int maxn=1505;int n,m;int g[maxn][maxn];int vis[maxn];void floyd(){ for(int k=1; k<=n; k++) for(int i=1; i<=n; i++) for(int j=1; j<=n; j++) if( g[i][k]&&g[k][j]==1) g[i][j]=1;}int main(){ while(~scanf("%d%d",&n,&m)) { memset(g,0,sizeof(g)); int u,v,ans=0; for(int i=1; i<=m; i++) { scanf("%d%d",&u,&v); g[u][v]=1; } floyd(); for(int i=1; i<=n; i++) { int res=0; for(int j=1; j<=n; j++) if(g[j][i]||g[i][j]==1&&i!=j) res++; if(res==n-1) ans++; } printf("%d\n",ans); } return 0;}
0 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
- findFundamentalMat和findHomography的比较
- execute、executeQuery和executeUpdate之间的区别
- Effective Java 2.5——避免创建不必要的对象
- 【Rollup】浅谈Oracle中的Rollup分组函数
- 优先队列 合并
- POJ-3660-Cow Contest
- PHP+MySQL中文数据保存到数据库乱码的解决方法
- linux内核系列(1)——内核模块儿的编写
- mysql 数据库用户创建和授权
- 【IMWeb训练营作业】---Select---
- 如何申请国际版一年期的Office 365开发者账号
- Java并发编程:Callable、Future和FutureTask
- C语言fflush()函数:清空文件缓冲区(或标准输入输出缓冲区)
- POJ 1321