模板题,可以用Dijkstra以及堆优化的还有spfa 摘要:解题思路:只需算出各点到起点的距离,求出最大值,如果出现正无穷,则说明传送不到,输出-1,否则更新ans注意事项:参考代码: #include<iostream>&…… 题解列表 2023年07月09日 0 点赞 0 评论 106 浏览 评分:9.9
数据范围可以用Floyd 摘要:本题数据范围较小,可以使用写起来简单的Floyd```javaimportjava.util.Arrays;importjava.util.Scanner;publicclassMain{static…… 题解列表 2024年02月09日 0 点赞 0 评论 74 浏览 评分:9.9