谁能讲讲那些不到100ms的提交是怎么写的

P4779 【模板】单源最短路径(标准版)

mikisayaka @ 2023-07-29 13:48:59

看了下记录,前面最快的居然才八十几ms???怎么做到的?我用优先队列dijstra加快读也才八百多ms啊,怎么能比我快一个数量级的?难道用的是别的妙妙算法?

这帮人还全不展示代码,也不知道为啥。


by XeCtera @ 2023-07-29 13:56:48

@mikisayaka 开个 O2 试试,也许差距没有那么大

另外这题可以不开 long long


by AKPC @ 2023-07-29 13:56:53

@mikisayaka

这帮人还全不展示代码,也不知道为啥。

因为你没 AC


by WhisperingWillow @ 2023-07-29 14:04:30

@mikisayaka

最优解第一名是SPFA?

QAQ


by _Gabriel_ @ 2023-07-29 14:08:32

@mikisayaka 我没开O2是1.26s,开O2是597ms


by Iniaugoty @ 2023-07-29 14:18:53

?80多很正常啊


by mikisayaka @ 2023-07-29 14:29:31

果然是优化的问题,没事了,谢谢大家。说个题外话,为啥你们回的这么快,难道你们每天都在热门题讨论区高强度巡逻?


by yinbe @ 2023-08-18 10:47:59

@mikisayaka 主页有显示最近的帖子。


|