萌新求助,关于自己胡的网络流做法
查看原帖
萌新求助,关于自己胡的网络流做法
530468
_determination_楼主2024/6/9 17:20

建图方式: 源点连钥匙,容量无穷大费用钥匙价格。

钥匙连箱子,容量1费用0

箱子连汇点,容量1费用0

如果最大流跑出来不是n输出-1 否则输出最小费用

但是这样建图是错误的,体现出来就是一把钥匙不能用多次。

所以我们把最小费用最大流中流一次流量产生的费用从f*c 改成 c

但是这样跑出来是错误的,萌新求助错点

2024/6/9 17:20
加载中...