E题题解上说先求出以1为起点的单源最短路然后满足d[u]+len=d[v]||d[v]+len=d[u] 那么这条边就是最短路上的边是吗 那这样的话2号点也算是最短路上的边了(假设1是起点4是终点)
点赞 9

相关推荐

点赞 评论 收藏
分享
哥_留个offer先:跟他说,你这个最好用c#,微软就用c#Java不适合这个项目
点赞 评论 收藏
分享
牛客网
牛客企业服务