//前言：第一次写文章，感觉如果今天不写完，那以后也别想再补这两题; poj 2253 :Frogger 题意： 一只青蛙想以最轻松的方案跳到另一个青蛙身旁，问这个最轻松的方案中的两块石头的距离最大值是多少？这个距离我们就称为frog distance。（注意：Freddy Frog是在石头1; Fiona Frog是在石头2，而不是石头n） 所谓的最轻松的方案：把通

题意：在一个无向图中，求起点到终点的最短路径，而这条路径长度被定义为这条路径里最长的边。 思路：用floyd求出最短路径，只需修改一下递推方程， edge[i][j] = min(edge[i][j],max(edge[i][k],edge[k][j]))。 代码： #include <iostream>#include <algorithm>#include <cstd

题目链接：点击打开链接 题目大意：第一个石头当起点，第二个石头当终点，问你到第二个石头的最短路中最长的那条路有多长。 题目思路：刚开始完全看不懂题目，然后百度一波看到要用dijkstra，还以为就是从石头一到石头二的最短路..自信满满的打出模板后，结果样例都过不去..后来实在没办法，去网上找了一波题解，还是有点看不懂，然后去找了大佬咨询了一波。原来这道题改了模板特别特别多的地方..di

点击这里查看原题 首先这是一个严格三维偏序问题，可以用CDQ分治来做，其次这又是一个三维的最长上升子序列问题，dp[i]表示以第i个箱子为结尾的最长长度。 于是我们先将所有箱子按x大小排序，因为要严格上升，因此对于x值相等的情况我们要微调mid的位置，确保x值相等的箱子在一个分治区间内。在每个分治区间内又按y大小排序，对左区间用树状数组维护前缀最大值，对右区间查询前缀最大值。 /*User

Problem 2253 Salty Fish Accept: 191    Submit: 644 Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description 海边躺着一排咸鱼，一些有梦想的咸鱼成功翻身（然而没有什么卵用），一些则是继续当咸鱼。一个善良的渔夫想要帮这些咸鱼翻身，但是渔夫比较懒，所

传送门 题意： 有n个石头，各个石头之间都可以通过跳跃到达，试问从a[0]到a[1]的途中需要跳跃的最小最大距离为多少。答案保留三位小数。 Sample Input 2 0 0 3 4 3 17 4 19 4 18 5 0 Sample Output Scenario #1 Frog Distance = 5.000 Scenario #2 Frog Distance = 1.414