模板题，可以用Dijkstra以及堆优化的还有spfa
摘要：解题思路:只需算出各点到起点的距离，求出最大值，如果出现正无穷，则说明传送不到，输出-1，否则更新ans注意事项:参考代码: #include<iostream> #include<cstring……
数据范围可以用Floyd
本题数据范围较小，可以使用写起来简单的Floyd```javaimportjava.util.Arrays;importjava.util.Scanner;publicclassMain{staticintN=105,INF=0x3f3f3f3f;staticint[][]d=newint[N][N]
c++信使(msner)floyd
摘要：```cpp#include using namespace std;const int INF=0x3f3f3f3f;int days=0;int dp[105][105……