20231028刷题记录

P3381 【模板】最小费用最大流

Portal.

sol.

注意 SPFA 找最小费用增广路时不要到终点就返回，因为到终点的路径可能有多条不能确定哪条是费用最小的。

P2740 [USACO4.2] 草地排水Drainage Ditches

Portal.

最大流模板。

注意区分 $N,M$。

CF609D Gadgets for dollars and pounds

Portal.

sol.

要开 long long。