2020-2021:teams:famerwzyyuki:week_3_2020_5_18-2020_5_14
2020/5/18-2020/5/24
团队训练
队伍知识点
吕双羽
专题
比赛
除了团队赛没有下次一定
吴湛宇
啊我这周只有团队赛…
陶虹宇
专题
搜索专题
题目：k短路
题解：跑一次反向图的最短路，使用A*算法进行搜索，h函数取当前节点到终点的最短路长度，当终点第k次出队时即得所求。
注：使用堆优化的dijkstra的话也可以在终点第k次出队时找到最短路，但会TLE
本周推荐
吕双羽
这周没有打比赛，只做了左偏树的模板题目就没有推荐了
下次一定
吴湛宇
2020-2021/teams/famerwzyyuki/week_3_2020_5_18-2020_5_14.txt · 最后更改: 2020/05/26 16:42 由 wzy2001wzy
