警示后人
查看原帖
警示后人
716013
tornado01楼主2024/4/22 14:06

本题似乎需要大量的卡常,请谨慎食用,如果是我的做法 ( O(n * 1e5 * 26)可能要乘4)是假的当我没说。

提供几个坑点&tips:

  1. 其实网络流似乎用 EK 和用 Dinic 区别不大,瓶颈主要在建图上。
  2. 可以通过亿些特判减小建图的时间复杂度
  3. 实在搞不动了适量用一下损招也可以吧......

吐槽一下这屎山般的TJ代码。

2024/4/22 14:06
加载中...