[ABC214H]Collecting

Collecting

题解

网络流板子。

首先题目已经暗示得非常明显了，我们可以考虑按原图的方法将图建出来，跑费用流。
对于原图中的边 ( u , v ) (u,v) (u,v)，我们就连接

posted @ 2021-08-16 08:57  StaroForgin  阅读(30)  评论(0)    收藏  举报  来源