会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
kedebug
WTF
博客园
首页
新随笔
联系
订阅
管理
2013年4月16日
网络流24题(01)搭配飞行员(最大流)
摘要: 思路: 设置源点为 0,汇点为 n + 1,源点向飞行员引弧,容量为 1,飞行员和副飞行员引弧,容量为 1,副飞行员向 汇点引弧,容量为 1,求最大流。
阅读全文
posted @ 2013-04-16 22:23 kedebug
阅读(281)
评论(0)
推荐(0)
编辑
POJ 1336 The K-League(最大流)
摘要: 题意: 有 n 支队伍进行比赛,每支队伍需要打的比赛数目相同。每场比赛恰好一支队伍获胜,另一支败。 给出每支队伍目前胜的场数和败的场数,以及每两个队伍还剩下的比赛场数,确定所有可能的冠军队(获胜场次最多,可以并列)
阅读全文
posted @ 2013-04-16 17:59 kedebug
阅读(357)
评论(0)
推荐(0)
编辑
公告