建图方式: 源点连钥匙,容量无穷大费用钥匙价格。
钥匙连箱子,容量1费用0
箱子连汇点,容量1费用0
如果最大流跑出来不是n输出-1 否则输出最小费用
但是这样建图是错误的,体现出来就是一把钥匙不能用多次。
所以我们把最小费用最大流中流一次流量产生的费用从f*c 改成 c
但是这样跑出来是错误的,萌新求助错点