讲解题库的题目Day 7

[王天皓 (冰块萌兔)]

最短路都会吧？

[张乐凡 (string dp[100005])]

只会用暴搜写

[张乐凡 (string dp[100005])]

我现在OI-Wiki上简单了解一下。

[金杭东]

嗯

[王天皓 (冰块萌兔)]

最短路用dij就行了

[金杭东]

次短路和严格次短路哪个难

[王天皓 (冰块萌兔)]

然后你用dji同事去维护两个数组，一个是dis1[1010],一个是dis2[1010]
从头去维护就可以了

[陶荣杰1 (Chtholly)]

a*算法实现k短路只能算蓝到紫，但正解是可持续化可并堆，所以难得不是k短路，难的只是可持续化可并堆（doge

[金杭东]

哦哦哦！谢谢

[金杭东]

什么事可并堆

[zhenghaoren2024 (我永远喜欢数据结构)]

这两个数组都代表什么呢？

[陶荣杰1 (Chtholly)]

可以合并的堆

[金杭东]

走到当前点的最短路和次短路

[姜一墨 (Time Limit Exceeded)]

不是你们这么实力的吗
模版都是黑题呀

[zhenghaoren2024 (我永远喜欢数据结构)]

像左偏树这种可以合并的堆（或许

[王天皓 (冰块萌兔)]

其时都一样

[zhenghaoren2024 (我永远喜欢数据结构)]

thx

[张乐凡 (string dp[100005])]

反正我都不会

[王天皓 (冰块萌兔)]

区别就是一个可以等于最短路，一个不行

[姜一墨 (Time Limit Exceeded)]

既然讲到黑题，
你的标签就可以改一下了
@王天皓