又是一道极致卡常题
查看原帖
又是一道极致卡常题
654281
reclusive楼主2023/8/22 09:06

打了个dinic,1.09s。

加了个当前弧优化,1.02s。

加了个快读,1.01s。

正当我不知道怎么卡常时,发现这是spfa啊,那随便优化啊。

加了个SLF优化,887ms。

直接拿下!

2023/8/22 09:06
加载中...