POJ - 3660 Cow Contest 传递闭包floyed算法

Cow Contest POJ - 3660 ：http://poj.org/problem?id=3660

 

参考： https://www.cnblogs.com/kuangbin/p/3140837.html

 

题意：

　　n头牛，有m对牛进行了比赛，现在告诉你每队牛比赛的结果，A胜B，问有几头牛的排名可以确定。

思路：

　　题目给出了m对的相对关系，求有多少个排名是确定的。

使用floyed求一下传递闭包。如果这个点和其余的关系都是确定的，那么这个点的排名就是确定的。

#include 
#include  
#include  
#include   
#include   
#include   
#include    
#include    
#include    
#include    <string>
#include    
#include     
#include     
#include     
#include      
#include       

POJ - 3660

 

转载于:https://www.cnblogs.com/ckxkexing/p/9582574.html