摘要：本题做法 Dijkstra最短路+离散化思想。 思路 这其实是一道 Dijkstra 最短路的裸题，只需要对于每一次询问做一次 Dijkstra 然后判断输出即可。 这题有意思的点在于它的编号不是数字而是字符串，我们在这种情况下可以使用离散化思想，将每一个字符串通过 map 映射到一个唯一的数字上， 阅读全文

摘要：本题做法 Floyd 弗洛伊德最短路算法。 思路 求全源最短路，再输出 \(g[1]][n]\) 即可。 代码 #include<bits/stdc++.h> using namespace std; const int INF=0x7fffffff; const double EPS=1e-8; 阅读全文