关于dj算法的细节提问

P1608 路径统计

@[222021321081024_](/user/972179) 可以去试一试ovo
by ___Furina___ @ 2024-02-28 13:15:10


@[OIer_qyzy](/user/397689) 两种都交了,其他地方不变,用vis数组就过了,用dist[u]<w 这种判断会wa三个点。
by 222021321081024_ @ 2024-02-28 13:19:42


@[222021321081024_](/user/972179) [修改前](https://www.luogu.com.cn/record/108232902) [修改后](https://www.luogu.com.cn/record/148610481)
by ___Furina___ @ 2024-02-28 13:57:21


@[OIer_qyzy](/user/397689) 万分感谢,发现错在哪了。是因为我用的优先队列是STL的大根堆,为了方便,直接把dis前面加了个负号,但是后面拿去更新最短路时,没有变回正的。
by 222021321081024_ @ 2024-02-28 14:21:44


emm 所以这个题目数据有一丢丢弱? 一个几乎完全错误的dj也能过
by 222021321081024_ @ 2024-02-28 14:24:02


@[222021321081024_](/user/972179) awa
by ___Furina___ @ 2024-02-28 14:59:56


|