摘要：题意 "题目" 主要说的是，有两只青蛙，在两个石头上，他们之间也有一些石头，一只青蛙要想到达另一只青蛙所在地方，必须跳在石头上。题目中给出了两只青蛙的初始位置，以及剩余石头的位置，问一只青蛙到达另一只青蛙所在地的所有路径中的“ the frog distance ”中的最小值。 解释一下“ the 阅读全文

摘要： ```c #include #include #include #include using namespace std; const int maxn = 500; const int INF = 0x3f3f 阅读全文

摘要：Dijkstra算法 分析 Dijkstra算法适用于边权为正的情况。它可用于计算正权图上的单源最短路（ Single Source Shortest Paths， SSSP） ， 即从单个源点出发， 到 所有 结点的最短路（这样最后返回你想要的那个节点对应的距离即可）。 该算法同时适用于有向图和无 阅读全文