2016年8月22日
poj1698 [ Usaco2007 Feb ] --最大流(Dinic)
摘要： 题目大意： 爱丽丝要拍电影，有n部电影，规定爱丽丝每天只能拍一部电影，每部电影在每个礼拜只有固定的几天可以拍电影，只可以拍前面w个礼拜，并且这部电影要拍d天,问爱丽丝能不能拍完所有的电影。 思路： 建图。点1~350代表天数（因为最多只有350天），点351~370代表电影（最多只有20部电影）。从 阅读全文
posted @ 2016-08-22 11:33 gjghfd 阅读(251) 评论(0) 推荐(1) 编辑