poj 3660 Cow Contest floyd 传递闭包！！基础

算出比i小的couy，算出比i大的 coux，看相加是不是等于n-1，果断一a！！！

#include<iostream>
using namespace std;
int map[105][105];
int main()
{
int n,m,x,y;
while(cin>>n>>m)
{
memset(map,0,sizeof(map));
while(m--)
{
scanf("%d%d",&x,&y);
map[x][y]=1;
}
for(int k=1;k<=n;k++)
{
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
map[i][j]=max(map[i][j],min(map[i][k],map[k][j]));
}
}
int coux=0,couy=0,cou=0;
for(int i=1;i<=n;i++)
{
coux=0;
couy=0;
for(int j=1;j<=n;j++)
{
if(map[i][j])
coux++;
if(map[j][i])
couy++;
}
if(coux+couy==n-1)
cou++;
}
cout<<cou<<endl;
}
return 0;
}

poj 3660 Cow Contest floyd 传递闭包！！基础相关推荐

POJ 3660 Cow Contest [Floyd]
POJ - 3660 Cow Contest http://poj.org/problem?id=3660 N (1 ≤ N ≤ 100) cows, conveniently numbered 1. ...
POJ 3660 Cow Contest【传递闭包】
解题思路:给出n头牛,和这n头牛之间的m场比赛结果,问最后能知道多少头牛的排名. 首先考虑排名怎么想,如果知道一头牛打败了a头牛,以及b头牛打赢了这头牛,那么当且仅当a+b+1=n时可以知道排名,即为 ...
POJ 3660 Cow Contest（传递闭包floyed算法）
Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming con ...
POJ 3660 Cow Contest 传递闭包+Floyd
原题链接:http://poj.org/problem?id=3660 Cow Contest Time Limit: 1000MS Memory Limit: 65536K Total Subm ...
[传递闭包]POJ#3660 Cow Contest
题面传送门 Cow Contest Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24342 Accepted: 13539 ...
POJ 3660 Cow Contest (闭包传递)
Cow Contest Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7690 Accepted: 4288 Descr ...
poj 3660 Cow Contest 传递闭包
题目链接: http://poj.org/problem?id=3660 题目大意: 有n头牛,每头牛都有一个战斗值,农夫约翰想给这些牛排名次,但是只有m场比赛,约翰想知道有多少头牛的名次是确定的. ...
POJ - 3660 Cow Contest(最短路变形+闭包传递)
题目链接:点击查看题目大意:给定n头牛和m个关系,每个关系表示为两个整数a与b,其意义为a牛能打败b牛,问可以确定排名的牛的数量. 题目分析: 在这里先说一下关系闭包: 关系闭包有三种: 自反闭包( ...
POJ 3660 Cow Contest
Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming con ...
poj 3660 Cow Contest
dp,图论题意:输入n和m表示n个牛(从1到n标号),下面m个信息,A B,表示A牛能打赢B牛.现在要给所有的牛排名(按实力从高到低),问哪些牛的排名是可以确定的如果知道由l个人能打赢自己,自己能 ...

poj 3660 Cow Contest floyd 传递闭包！！基础

poj 3660 Cow Contest floyd 传递闭包！！基础相关推荐

最新文章

热门文章