突然看到 P3620 [APIO/CTSC2007] 数据备份

仔细一思考发现这个黑白染色然后套费用流就可做

兴冲冲打完代码发现T了

可是这样建图的话边数和点数不都是大概 $10^5$ 的吗，

按照以往的信仰认识，这个范围跑费用流好像可行（？）

还是说这个范围只能勉强过网络流，费用流过不了？

---

另：

在网上找了各种各样的费用流代码，包括zkw，什么网络单纯形，什么奇妙魔改等等，都没过，得分在55~65浮动。

最高的还是自己一开始写的dinic+SPFA。。。。（70pts）

而且它们T的数据点似乎不尽相同，比如网络单纯形在#2飞快，但SPFA只是卡线过，在其它某些数据则相反。

想知道各种费用流算法的大致复杂度，以及使用场景和被卡可能，在不同数据下的表现差异

求解答，谢谢