摘要：一、题目 POJ1797 二、分析 题意就是让你找到从1到n的一条路，由于边的最大称重限制，你需要确定限制的最小值，也就是能运输的最大值。 可以结合最小生成树想，利用并查集，然后不断更新答案即可，需要注意的是题意是1到n走到就可以了，并不需要走到每个点，所以不是完整的最大生成树，所以当1与n共父节点 阅读全文

摘要：一、题目 Frogger 二、分析 题意关键点就是那个青蛙距离。就是所有1到2的点的路径中，每条路径都可以确定一个最大值，这个最大值就是青蛙要跳的青蛙距离，然后要求这个青蛙距离最小值。 其实就是最短路的变形，用dijkstra，原先求最短路的时候是每次确定当前最小距离的点，那么，这题只需要每次确定一 阅读全文