[[k短路]] [[数据结构]]

前言

今天又是十分充实的一天呢！

来一下今日份的总结。

上午

上午就做了一道题（哭死）（其实还有两道）

学习了次短路，顺便学习了第 k 短路。

第 k 短路先学习了 A star 算法，容易。

然后学习了可持久化可合并堆（左偏树）的第 k 短路算法。

比较难，都黑了。

但是当我深入理解以后，便愈加明朗了。简直妙不可言。十分神奇。在 OI WIKI 上讲解的十分清楚。最后写出了代码，感觉比 OI WIKI 上写的好，代码似乎更短（doge）。

这个方法的奇妙之处在于对一条路径进行了转化，从而得到了一个巧妙的性质。其次可以发现儿子能包容父亲，然后就有了用可持久化可并堆来优化的方法，太太太神奇了。

P.S. 在写洛谷上那道魔法的题目的时候，卡了好一会。最后发现起点我给搞成 s 了，我哭死。

P.S. 还有，挂了一个点，是因为题目说了到终点不会再走（）。

教训：看题不要图快，还是要慢一点啊。

下午

下午就开始开心的刷题啦！

一个下午做了10道题，太开心啦！

晚上

继续干干干！