摘要: 题意:从M个参赛选手中选一些人参加N轮比赛,每场比赛只能有一个人胜出,问如何安排比赛,让获胜最多的那个人获胜次数最少。构图:二分次数,用最大流判可行性。源点向参赛人员连容量为该参赛人员最多获胜次数的边,二分限制参赛人员的最多获胜次数;比赛向汇点连容量为每场比赛最多有几人胜出的边;参赛人员分别向自己所参加的比赛连容量为1的边。View Code /*Source CodeProblem: 1003Username: 2010201211Run Time: 736MSMemory: 1084KLanguage:C++JudgeStatus: Accepted*/#include <iostr 阅读全文