求助,关于优先队列自定义比较函数

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

bsdsdb @ 2024-10-25 14:33:34

两份代码:1 2

仅仅在定义优先队列的比较函数有不同,1使用自定义比较函数直接比较dis数组,2使用自定义结构体将点的序号和距离装在一起然后比较距离,结果1WA2AC。why


by Nuclear_Pasta @ 2024-10-25 18:50:44

@Moyou 其实 \log m \le \log{n ^ 2} = 2 \times\log n,不影响。


上一页 |