2015年6月1日
poj3660 Cow Contest（Floyd-Warshall方法求有向图的传递闭包）
摘要： poj3660题意：有n头牛， 给你m对关系（a, b）表示牛a能打败牛b， 求在给出的这些关系下， 能确定多少牛的排名。分析：在这呢先说一下关系闭包： 关系闭包有三种： 自反闭包（r）， 对称闭包（s）， 传递闭包（t)。先画出R的关系图，再画出r(R), s(R), t(R)的关系图。 ... 阅读全文
posted @ 2015-06-01 22:14 kitten.one 阅读(2044) 评论(0) 推荐(0) 编辑