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) 编辑