摘要： 求最大流的算法有好多种，sap，dinic，啥的只要会原理基本上就能想的出来，网络流，有时候就难在构建模型上，怎么构建流网络保证网络的正确性及最大流的最优性是构图题的重要特点！今天做了两道构图题，不得不说这类题很锻炼人的思维能力，如下：pku 3281：　　农场主给牛牛们准备来了f种食物和d种饮料，每种只有一份，牛牛们对不同的食物和饮料各有所爱，求能找到理想中的食物和饮料的牛牛的最大数目。　　这道... 阅读全文