是因为这题刻意要卡费用流吧
by _LPF_ @ 2022-06-20 16:48:29
快搞km
by suxxsfe @ 2022-06-20 16:54:09
[机房学弟费用流卡过去的](https://www.luogu.com.cn/paste/xb1jy3tt)
by Authentic_k @ 2022-06-20 17:01:59
@[7KByte](/user/119261) 我当时写n^3的dijkstra费用流也被卡了，换成KM就过了
by 鏡音リン @ 2022-06-20 17:11:48
+1，Dinic+SPFA只有45pts
by OldVagrant @ 2022-06-20 18:02:59
这道题不是卡费用流的吗/qd
费用流上界复杂度不是 $n,m$ 多项式的。
by I_am_Accepted @ 2022-06-20 18:45:18
@[I_am_Accepted](/user/101868) 本题中费用流是严格 $O(n^3)$ 的，因为只会增广 $n$ 次（每次多一个匹配），每次增广跑一次 Dijkstra 最短路 $O(n^2)$，过不去应该是常数问题，不是复杂度问题。
by feecle6418 @ 2022-08-22 09:33:30
被卡+1
by creation_hy @ 2023-01-20 12:16:13