摘要: 思路: 设置源点为 0,汇点为 n + 1,源点向飞行员引弧,容量为 1,飞行员和副飞行员引弧,容量为 1,副飞行员向 汇点引弧,容量为 1,求最大流。 阅读全文
posted @ 2013-04-16 22:23 kedebug 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 题意: 有 n 支队伍进行比赛,每支队伍需要打的比赛数目相同。每场比赛恰好一支队伍获胜,另一支败。 给出每支队伍目前胜的场数和败的场数,以及每两个队伍还剩下的比赛场数,确定所有可能的冠军队(获胜场次最多,可以并列) 阅读全文
posted @ 2013-04-16 17:59 kedebug 阅读(357) 评论(0) 推荐(0) 编辑