摘要: 传递闭包的含义指通过传递性推导出尽量多的元素之间的关系,而传递闭包一般都是采用floyd算法。 下面用两道题来实现传递闭包: Problem 1(POJ3660): 题目链接:http://poj.org/problem?id=3660 题目: 题意:n头牛参加比赛,给你m对关系(譬如给你a和b,那 阅读全文
posted @ 2018-07-29 23:35 Dillonh 阅读(2942) 评论(0) 推荐(1) 编辑