I and OI
Past...
摘要: POJ 1698 题意:有N部电影,分别可以在一个星期的几天拍摄,并可以拍W个星期,Alice可以有D个星期拍这部电影,一天只能拍一部电影。问Alice能否拍完所有电影。 构图:把日程表上所有的点弄出来,如果电影能在这天拍摄,则从电影I向这天连容量为1的边。源点向每一部... 阅读全文
posted @ 2011-11-11 09:48 exponent 阅读(7168) 评论(0) 推荐(7) 编辑