/>.<\

摘要： 贪心原则 1、从源点出发寻找可达的点，更新dist值，标记为已访问 2、从更新过值得点中选最dist值最小且未被访问过的点，寻找可达的未访问点，更新dist值，当前点标记为已访问 3、重复第二步最多n 1次，就能得到源点到各点的最短距离 邻接矩阵实现 时间复杂度O(n^2)，n为顶点个数 根据dij 阅读全文

摘要： 利用单调栈寻找当前值在数组中的某段作为最小（大）值左可扩展的最大距离 时间复杂度为O(n)。遍历原数组，维护单调栈。以当前数在数组某一段中作为最小值为例： 先找向右可扩展的最远编号，按从前往后的顺序数组中的值进栈，如果新进值大于栈顶元素值，进栈。否则一直删除栈顶元素一直到当前编号可以入栈（大于栈顶元 阅读全文