我开了5e6没事啊……我开1e7就MLE了……
by nekko @ 2019-05-29 19:35:09
我只开了7e5啊?
by command_block @ 2019-08-18 16:52:01
给个参考,如果用的是树剖优化建边的话,理论上网络流图中的:
- 最大点数为 $m+4n$。
- 最大边数为 $2\left(m+m\log^2 n+n\right)$。(乘 $2$ 是因为双向边)
by ez_lcw @ 2021-01-16 22:30:22