%%%% @[makerY](/user/642544)
by wannacry_ @ 2023-09-08 12:11:29
@[wannacry_](/user/350314) 同一个点u被多次更新就会多次入堆，某一时刻堆里u点可以有多个。第一次取出点u后通过边（u、v)确定v的最小距离dis[v]或者=最小距离dis[v]都是对的，但是后面再取出u点通过同一条边然后继续=v的最小距离dis[v]再累加cnt[u]就重复累加了！
by 高等数学 @ 2023-09-09 11:39:28