不管前面的
by A星际穿越 @ 2018-10-15 21:40:19
你如果后面丢进去的小 就会排到前面去 所以楼上有道理
by _Atyou @ 2018-10-15 21:41:00
@[_Atyou](/space/show?uid=26023) 如果一个节点有两个元素在里面不就会影响后面权值更大的节点
by 7KByte @ 2018-10-15 21:42:43
@[Gang_Leader](/space/show?uid=119261)
~~手写堆。~~
by _虹_ @ 2018-10-15 21:43:28
@[Gang_Leader](/space/show?uid=119261) 所以得标记这个点有没有更新过其他的点,你先取出的一定是小的哪个,到大的那个你已经标记更新过了,直接跳过就行了
by _Atyou @ 2018-10-15 21:44:45
一定要另开数组存储这个点是否松弛过其他点,不要直接比较出队列的权值和dis数组。。。
——来自一个tg初赛挂了的蒟蒻
by A星际穿越 @ 2018-10-15 21:47:17
@[Gang_Leader](/space/show?uid=119261) 血的教训
by A星际穿越 @ 2018-10-15 21:47:35
谢谢大家,过了,[记录](https://www.luogu.org/record/show?rid=11930296)
by 7KByte @ 2018-10-15 22:06:34
手写堆。。。tql
by A星际穿越 @ 2018-10-15 22:08:58