2019年10月31日
Dining(POJ-3281)【最大流】
摘要： 题目链接：https://vjudge.net/problem/POJ-3281 题意：厨师做了F种菜各一份，D种饮料各一份，另有N头奶牛，每只奶牛只吃特定的菜和饮料，问该厨师最多能满足多少头奶牛？ 思路：（图论的题是真的灵活！！）我自己做这道题时，知道要用网络流，但怎么也想不到要怎么建图，我没法解 阅读全文
posted @ 2019-10-31 18:48 xxmlala 阅读(173) 评论(0) 推荐(0)