2018年9月27日
网络流刷题总结（基础题）
摘要： 用网络流解题，其实就是把问题抽象成水流去思考。 1，sap算法比dinic算法求最大流快很多，当点数超过1000时，需采用sap算法。 2，建双向边时，只需把反向边的的容量0改为c 题目一：有F种食物D种饮料，每种食物或饮料只能分配给一头牛。最多能有多少头牛可以同时得到喜欢的食物和饮料。 建图 : 阅读全文
posted @ 2018-09-27 22:02 hzhuan 阅读(175) 评论(0) 推荐(0) 编辑