会员
众包
新闻
博问
闪存
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
I and OI
Past...
博客园
首页
博问
闪存
新随笔
订阅
管理
2011年11月11日
POJ网络流小结
摘要: POJ 1698 题意:有N部电影,分别可以在一个星期的几天拍摄,并可以拍W个星期,Alice可以有D个星期拍这部电影,一天只能拍一部电影。问Alice能否拍完所有电影。 构图:把日程表上所有的点弄出来,如果电影能在这天拍摄,则从电影I向这天连容量为1的边。源点向每一部...
阅读全文
posted @ 2011-11-11 09:48 exponent
阅读(7168)
评论(0)
推荐(7)
编辑