POJ-3660-Cow Contest

题目大意是说:给出牛之间的强弱关系,让你确定有多少头牛能够确定其排名。

用Floyd做,对每给的一个胜负关系连一条边,最后跑一次Floyd,然后判断一头牛所确定的关系是否是n-1次,若是,则这头牛的排名可以确定

代码:

#include
#include
#include
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


你可能感兴趣的:(ACM,POJ)