首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
4292food专题
HDU 4292Food(网络流之最大流)
题目地址:HDU 4292 水题。 由于每个人只能有1份,所以需要拆点限制流量。建图方法为,建一源点与汇点,将食物与源点相连,权值为食物额数量,将饮料与汇点相连,权值为饮料数量。。然后将人进行拆点为i和i‘,将对应的i与i’连边权值为1,将i与它所对应的YES的食物连边,将i‘与它所对应的YES的饮料连边,一次求最大流。 代码如下: #include <iostream>#inclu
阅读更多...