HDU-5383 - Yu-Gi-Oh! - 最小费用网络流

一道最小费用网络流的模板题。

思路倒是蛮清晰，就是普通的读入之后构图跑mincost就可以了。

结果，一开始输入输出写T了.....

汗颜。

然后仔细思考了下，优化了输入输出，不断地改... 改了一下午，终于不T了，于是就WA了...

Debug了一天没有发现问题。

找了找网上的博客，发现需要在mincost里面判断cost, 如果cost增加了，就退出...

emmmmmm

意外的操作...

可能是因为最小费用最大流优先保障的是最大流，而该题不需要保障最大流，故而优先保障最小费用。

涨姿势...

HDU:

HDU-5383 - Yu-Gi-Oh!

Github:

HDU-5383 - Github