POJ-3660-Cow Contest
2013-07-31 18:28
288 查看
题目大意是说:给出牛之间的强弱关系,让你确定有多少头牛能够确定其排名。
用Floyd做,对每给的一个胜负关系连一条边,最后跑一次Floyd,然后判断一头牛所确定的关系是否是n-1次,若是,则这头牛的排名可以确定
代码:
用Floyd做,对每给的一个胜负关系连一条边,最后跑一次Floyd,然后判断一头牛所确定的关系是否是n-1次,若是,则这头牛的排名可以确定
代码:
#include<cstdio> #include<cstring> #include<iostream> using namespace std; const int maxn=102; int map[maxn][maxn],n,m; int main() { while(scanf("%d%d",&n,&m)!=EOF) { memset(map,0,sizeof(map)); for(int i=0;i<m;i++) { int a,b; scanf("%d%d",&a,&b); map[a][b]=1; } for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) if(map[i][k]&&map[k][j]) map[i][j]=1; int ans=0; for(int i=1;i<=n;i++) { int res=n-1; for(int j=1;j<=n;j++) if(map[i][j]||map[j][i]) res--; if(!res) ans++; } printf("%d\n",ans); } return 0; }
相关文章推荐
- POJ 3660 Cow Contest
- POJ 3660 Cow Contest
- POJ 3660 Cow Contest
- POJ 3660 Cow Contest(Floyd传递闭包)
- poj 3660 Cow Contest(warshall算法)
- POJ-3660-Cow Contest
- POJ-3660 Cow Contest( 最短路 )
- poj 3660 Cow Contest ([kuangbin带你飞]专题四 最短路练习)
- POJ - 3660----Cow Contest (Floyd)
- POJ3660 Cow Contest(floyd)
- POJ 3660 Cow Contest 最短路线
- 传递闭包-POJ 3660 Cow Contest
- POJ 3660 - Cow Contest(传递闭包+Floyd)
- POJ 3660 Cow Contest(floyd闭包)
- poj 3660 Cow Contest
- POJ 3660 Cow Contest【思维】
- 【poj】3660 Cow Contest【floyd传递闭包】
- Poj 3660 Cow Contest(Floyd解决传递闭包)
- POJ3660——Cow Contest(Floyd+传递闭包)
- Floyd传递闭包-POJ-3660-Cow Contest