摘要: 传送门:http://poj.org/problem?id=3660 题意:有n头牛, 给你m对关系。(a, b)表示牛a能打败牛b, 求在给出的这些关系下, 能确定多少头牛的排名。 传递闭包: 关系之间具有传递性(例如a> b, b> c, 那么a> c), 在那些已给出的关系基础上, 通过传递性 阅读全文
posted @ 2019-08-09 23:04 是妖妖灵鸭 阅读(106) 评论(0) 推荐(0) 编辑