2018年12月15日
POJ 3281 /// 最大流
摘要： 题目大意： n 头牛 f 种食物 d 种饮料 每头牛有各自喜欢的食物和饮料 求最多有多少头牛能分配到自己喜欢的食物和饮料 因为同时有食物和饮料 所以不能用二分图匹配 用最大流解决二分图匹配的办法 增加一个源点连向所有食物 每头牛与各自喜欢的食物连边 增加一个汇点连向所有的饮料 每头牛与各自喜欢的饮料 阅读全文
posted @ 2018-12-15 00:16 _Jessie 阅读(119) 评论(0) 推荐(0) 编辑