stormdpzh的专栏

原创 poj 2699 The Maximum Number of Strong Kings

最大流。枚举可能是strong king的人数。 把人数和每场比赛（共n * (n - 1) / 2场）抽象成点。 建图时：（1）从源点到每个人连流量为score[i]的边；                 （2）从每场比赛到汇点连流量为1的边；                 （3）如果score[i] > score[j], 则i和j的比赛只能由j获胜，连j到i和j对应比赛的流量为1的