阅读背景:

POJ 2699 The Maximum Number of Strong Kings (最大流+枚举)

来源:互联网 

https://poj.org/problem?id=2699

题意:

 一场联赛可以表示成一个完全图,点表示参赛选手,任意两点u, v之间有且仅有一条有向边(u, v)或( v, u),表示u打败v或v打败u。一个选手的得分等于被他打败的选手总数。一个选手被称为“strong king”当且仅当他打败了所有比他分高的选手。分数最高的选手也是strong king。现在给出某场联赛所有选手的得分序列,由低到高,问合理安排每场比赛的结果后最多能有几个strong king。已知选手总数不超过10个。 一场联赛可以




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: