2023年4月21日
最短路康复训练
摘要： 最短路 金字塔 比平常的最短路多加了个参数。 这里的路径长度计算与其他题不同，它是一条路径的长度+这条路径中最长的那条路的长度 用平常的最短路是行不通的，不能设置平常的vis数组，即(点出队列就不再更新)这个思路是错的，因为加上路径上的路的max可能就不一样了。 代码 void dijkstra(i 阅读全文
posted @ 2023-04-21 20:40 Liang2003 阅读(35) 评论(0) 推荐(0)