poj 1698 最大流
摘要：
自己的构图和搜的题解不太一样，果然构图都不太一样（想法比较奇葩。。。。，建议另寻题解，但是有个提醒，图论看了构图也就没有含义了，因为敲代码就是那几分钟的事情，构图却要想很久）把一星期拆成7个点，把每部电影看成一个点，增加一个源点，和每天连在一起，容量为有该天数的最大星期（比如第一部电影和第三部电影，... 阅读全文
posted @ 2012-08-12 23:48 梦，才是最真的现实 阅读(210) 评论(0) 推荐(0) 编辑