Floyed求传递闭包 poj 3660

Floyed算法本来是求最短路的一个比较低效率的算法。

传递闭包是什么东西呢。也不知道。

题目：http://poj.org/problem id=3660

题目意思就是给出一个有向图，求能确定唯一优先级关系的点。

可以先用Floyed算法将有间接优先级关系转化为直接优先级关系的，然后判断一个点如果和所有点都有直接关系的话那么这个点的优先级关系是可以确定的。

代码：

#include 
  
   
#include 
   
     int cow[110][110]; int main() { int n,m; while(~scanf(%d%d,&n,&m)) { if(m==0&&n==0) break; memset(cow,0,sizeof(cow)); int x,y; for(int i=0;i
    
     n) ans++; } printf(%d ,ans); } return 0; }