POJ 3660 Cow contests Floyd 传递闭包
2014-09-17 23:59
399 查看
题目分析:给出一些关系,例如A>B表示A比B强,问能确定几头牛的名次。
题目分析:
名次确定,指的是A牛比X头牛弱m,比N-X-1头牛强时,才是可以确定名次。
所以用floyd,传递闭包。
代码如下
题目分析:
名次确定,指的是A牛比X头牛弱m,比N-X-1头牛强时,才是可以确定名次。
所以用floyd,传递闭包。
代码如下
#include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #define N 106 using namespace std; int v ; int n,m,a,b; int main() { scanf("%d %d",&n,&m); for(int i=1;i<=m;i++) { scanf("%d%d",&a,&b); v[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(v[i][k]&&v[k][j]) v[i][j]=1; int ans=0,tem; for(int i=1;i<=n;i++) { tem=0; for(int j=1;j<=n;j++) { if(i==j)continue; tem+=v[i][j]+v[j][i]; } if(tem==n-1) ans++; } printf("%d\n",ans); // while(1); return 0; }
相关文章推荐
- POJ-3660 Cow Contest Floyd传递闭包的应用
- poj 3660 Cow Contest floyd 传递闭包!!基础
- poj 3660 Cow Contest ----floyd 传递闭包
- (POJ 3660)Cow Contest [详解] [floyd] 传递闭包 确定top序列顺序
- poj 3660 floyd 传递闭包
- POJ-3660(Cow Contest)——传递闭包
- POJ 3660 Floyd求传递闭包
- POJ 3660 Cow Contest-floyd传递闭包
- POJ 3660 Floyd传递闭包
- Floyd传递闭包-POJ-3660-Cow Contest
- poj 3660 Cow Contest floyd
- Cow Contest POJ - 3660(Floyd,传递闭包)
- POJ 3660 图传递闭包
- Cow Contest POJ - 3660(传递闭包,floyd)
- 【POJ】3660 Cow Contest floyd(可以拓扑排序?)
- poj 3660 传递闭包
- POJ3660—有向图的传递闭包问题
- POJ 3275 Floyd传递闭包
- POJ 3275 Floyd传递闭包
- POJ 3660 Cow Contest floyd求传递闭包 || bfs