会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
mltang
博客园
首页
新随笔
联系
订阅
管理
公告
2018年10月15日
#
poj3660 cow contest
摘要: 这题主要是传递闭包 题意: 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)
编辑
Powered by:
博客园
Copyright © 2024 mltang
Powered by .NET 9.0 on Kubernetes