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