保存帖子
发现
索引
热门
陶片放逐
关于
警示后人
板块
AT_dwango2015_finals_2 コメント
楼主
tornado01
当前回复
0
已保存回复
0
发布时间
2024/4/22 14:06
上次更新
2024/4/22 18:43:20
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
警示后人
tornado01
楼主
2024/4/22 14:06
本题似乎需要大量的卡常,请谨慎食用,
如果是我的做法 ( O(n * 1e5 * 26)可能要乘4)是假的当我没说。
提供几个坑点&tips:
其实网络流似乎用 EK 和用 Dinic 区别不大,瓶颈主要在建图上。
可以通过亿些特判减小建图的时间复杂度
实在搞不动了适量用一下损招也可以吧......
吐槽一下这屎山般的TJ代码。
2024/4/22 14:06
加载中...