保存帖子
发现
索引
热门
陶片放逐
关于
又是一道极致卡常题
板块
B3608 [图论与代数结构 601] 最小费用最大流
楼主
reclusive
当前回复
2
已保存回复
2
发布时间
2023/8/22 09:06
上次更新
2023/11/3 02:05:09
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
又是一道极致卡常题
reclusive
楼主
2023/8/22 09:06
打了个dinic,1.09s。
加了个当前弧优化,1.02s。
加了个快读,1.01s。
正当我不知道怎么卡常时,发现这是spfa啊,那随便优化啊。
加了个SLF优化,887ms。
直接拿下!
2023/8/22 09:06
加载中...