mltang

博客园 首页 新随笔 联系 订阅 管理

2018年10月15日 #

摘要: 这题主要是传递闭包 题意: n头牛,m次测试,假设a牛赢过b牛,那么说明a牛的能力比b牛强,问你根据输入的m次测试结果,最多能确定多少条牛的排名 大题的思路: 对于 k 牛,比他强的有x头牛,比他弱的有y头牛,只要x+y == n-1,那么x的排名就能确定 也就是求任意两头牛之间能否到达 每次测试都 阅读全文
posted @ 2018-10-15 12:15 mltang 阅读(117) 评论(0) 推荐(0) 编辑