保存帖子
发现
索引
热门
陶片放逐
关于
警示后人,如果你 WA 前面几个点 50/60 pts
板块
P3705 [SDOI2017] 新生舞会
楼主
5k_sync_closer
当前回复
6
已保存回复
6
发布时间
2023/10/29 20:10
上次更新
2023/11/2 10:47:58
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
警示后人,如果你 WA 前面几个点 50/60 pts
5k_sync_closer
楼主
2023/10/29 20:10
设二分右边界为
R
R
R
,则 spfa 分层时最长路长度范围会在正负
2
n
×
R
2n\times R
2
n
×
R
左右,所以 dis 数组的初始值要取到
−
2
n
×
R
-2n\times R
−
2
n
×
R
以下。
2023/10/29 20:10
加载中...