会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Tunix
天下OIer是一家
博客园
首页
新随笔
联系
管理
订阅
2015年3月30日
【POJ】【2699】The Maximum Number of Strong Kings
摘要: 网络流/最大流/二分or贪心 题目大意:有n个队伍,两两之间有一场比赛,胜者得分+1,负者得分+0,问最多有几只队伍打败了所有得分比他高的队伍? 可以想到如果存在这样的“strong king”那么一定是胜场较多的队伍……(比他赢得多的队伍num少,而他总共赢得场数times足够多,至少得满足t...
阅读全文
posted @ 2015-03-30 23:09 Tunix
阅读(218)
评论(0)
推荐(0)
编辑
公告