随笔分类 -  图论

最短路
图论题单
摘要：记录写过的图论题 1.ABC 357 E tajan缩点 阅读全文
posted @ 2024-06-15 10:32 Liang2003 阅读(4) 评论(0) 推荐(0) 编辑
最短路康复训练
摘要：最短路 金字塔 比平常的最短路多加了个参数。 这里的路径长度计算与其他题不同，它是一条路径的长度+这条路径中最长的那条路的长度 用平常的最短路是行不通的，不能设置平常的vis数组，即(点出队列就不再更新)这个思路是错的，因为加上路径上的路的max可能就不一样了。 代码 void dijkstra(i 阅读全文
posted @ 2023-04-21 20:40 Liang2003 阅读(14) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示