https://www.jisuanke.com/contest/9745 训练记录--比赛记录
左偏树 备份:左偏树
备份:左偏树
除了团队赛没有下次一定
啊我这周只有团队赛…
搜索专题 题目:k短路 题解:跑一次反向图的最短路,使用A*算法进行搜索,h函数取当前节点到终点的最短路长度,当终点第k次出队时即得所求。 注:使用堆优化的dijkstra的话也可以在终点第k次出队时找到最短路,但会TLE
这周没有打比赛,只做了左偏树的模板题目就没有推荐了 下次一定