同样都是dijkstra + heap优化,我的28pts 别人的100pts

P4568 [JLOI2011] 飞行路线

@[Suboil](/user/1026350) 不是你dij本来就假的啊。。 按你这个形式heap里比较的是点编号大小吧
by charleshe @ 2023-09-05 09:32:29


@[charleshe](/user/477258) 不是啊, 堆中我们用到的只有编号,完全没有必要写成pair的形式
by Suboil @ 2023-09-05 11:13:11


@[charleshe](/user/477258) wssb,heap优先队列是对距离进行排序,从而筛选出距离front最近的点
by Suboil @ 2023-09-05 11:40:19


|