目录

2020/5/18-2020/5/24

团队训练

https://www.jisuanke.com/contest/9745
训练记录--比赛记录

队伍知识点

左偏树
备份:左偏树

吕双羽

专题

备份:左偏树

比赛

除了团队赛没有下次一定

吴湛宇

啊我这周只有团队赛…

陶虹宇

专题

搜索专题
题目:k短路
题解:跑一次反向图的最短路,使用A*算法进行搜索,h函数取当前节点到终点的最短路长度,当终点第k次出队时即得所求。
注:使用堆优化的dijkstra的话也可以在终点第k次出队时找到最短路,但会TLE

本周推荐

吕双羽

这周没有打比赛,只做了左偏树的模板题目就没有推荐了
下次一定

吴湛宇