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

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

摘要："题目" 大意 ：从a城市到b城市的路径中，尽可能让一路上的最大噪音最小。 题目思路 ：设d [ i ] [ j ]表示 i 到 j 的最大噪音的最小值。 那么d [ i ] [ j ] = min( d[ i ] [ j ] ,max( d [ i ] [ k ] , d [ k ] [ j ]) 阅读全文

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