poj 1698 Alice's Chance 题目地址: http://poj.org/problem?id=1698 题意: 演员Alice ,面对n场电影,每场电影拍摄持续w周,每周特定几天拍摄,每场电影需要Alice到场的天数为d. 请问Alice是否可以参与所有的电影拍摄. 最近在学习最大流的算法. (1), 最大流真的是一种神奇的算法,最大的亮点是最大流的可回溯性,其可回溯性体现在反向边的提出. (2), 最大流的应用也是非常灵活的,其中一个体现在如何构建流量网络,本题采用逆向思维…