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 主页有显示最近的帖子。