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