摘要： 题意：青蛙跳石头，给出石头的坐标，然后要确定一条路径，使路径上的最大跨度最小，其实也是一道最短路问题，只要将更新条件从总距离最短改为最大跨度最小就行，即从某点到当前点路径上的最大跨度如果小于当前点原本记录下的最大跨度，或当前点还没有被访问过，无最大跨度，那么就更新它，然后以此为条件跑dij或者spf... 阅读全文

摘要： 题意：给出一堆双向路，求从N点到1点的最短路径，最裸的最短路径，建完边之后直接跑dij或者spfa就行dij： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 typedef pair p... 阅读全文