luogu P3356 火星探险问题

本题很简单的费用流问题，有石头的点需要限制，那我们就可以拆点，capacity为1就可以限制，然后cost为-1，直接跑板子就可以了，注意输出的时候找残量网络的反向边

 

posted @ 2020-02-11 22:23  GRedComeT  阅读(100)  评论(0)  编辑  收藏  举报