设为首页 加入收藏

TOP

Floyed求传递闭包 poj 3660
2014-11-24 02:25:52 】 浏览:9827
Tags: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; } 
    
   
  


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇Hibernate generator小结 下一篇libevent源码分析--QUEUE的使用(..

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目