The Maximum Number of Strong Kings Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2302 Accepted: 1056 Description A tournament can be repr ...
分类：
其他好文 时间：
2017-09-07 13:24:06
阅读次数：
206
题意： 有n个队伍，两两都有比赛 知道最后每支队伍获胜的场数 求最多有多少队伍，他们战胜了所有获胜场数比自己多的队伍，这些队伍被称为SK N<=50 思路：把每个队伍和它们两两之间的比赛都当做点，判断最大流是否满流即可 S——>队伍 a[i] 队伍 ——>比赛 1 比赛——>T 1 i号队伍是SK： ...
分类：
其他好文 时间：
2016-12-28 20:50:53
阅读次数：
438
http://poj.org/problem?id=2699 (题目链接) 题意 给出1张有向完全图。U->V表示U可以打败V并得一分。如果一个人的得分最高，或者他打败所有比自己得分高的人，那么此人就是king。现在按顺序给出每个人的得分，求最多可能有多少个king同时存在。 Solution 想了 ...
分类：
其他好文 时间：
2016-12-23 22:59:32
阅读次数：
255
Description A tournament can be represented by a complete graph in which each vertex denotes a player and a directed edge is from vertex x to vertex y ...
分类：
其他好文 时间：
2016-06-05 11:00:42
阅读次数：
192
神题目=神题解+神读入 题意：n个人比赛, 两两比，共n*(n-1), 赢得1分, n<=10(这给了我们枚举的暗示)，如果一个人打败了所有比自己分数高的人, 或者他本身就是分数最高的, 那么他就是StrongKing。可能有多个Strong King, 现在按非降的顺序给你每个人的得分(不难道想到
分类：
其他好文 时间：
2016-02-29 22:54:30
阅读次数：
204
解题报告 之 POJ 2699 The Maximum Number of Strong Kings 最大流 二分 枚举 建图...
分类：
其他好文 时间：
2015-04-25 13:44:54
阅读次数：
216
题意：
有n个人，两两都有比赛，然后有每个人的胜场次数。
规定把比自己胜场次数多的人都赢了的就是strong(weak) king (vegetables)
(why i say that they are so weak?
:****,how do you think a person who beat the heroes but defeated at the dogface? ...
分类：
其他好文 时间：
2015-01-07 11:03:03
阅读次数：
244
这题目，，，真是。。。诶。坑了好久。给一个有向图。U->V表示U可以打败V并得一分。如果一个人的得分最高，或者他打败所有比自己得分高的人，那么此人就是king。现在给出每个人的得分，求最多可能有多少个king同时存在。可以证明，如果有k个人是king，那么至少有一种分配方案使得这k个king都是分数...
分类：
其他好文 时间：
2014-07-19 16:09:34
阅读次数：
208
