POJ 1698 Alice's Chance ( EK )

这题的关键就是构图，合理的构图可以使问题可以转化为我们可以解决的数学模型，网络流题目迷人的地方就在于他的出现形式千变万化，需要一定的思维才能解决问题。

 

对于本题：

（1）建立源点和汇点

（2）每个电影建立一个节点

（3）每天建立一个节点，总共7*max（Wi）

（4）源点到每个电影节点流量为Di

（5）电影节点到他能拍摄的那一天的节点流量为1

（6）每一天到汇点的流量为1

 

600+ms过的，不贴代码。。