@[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