http://poj.org/problem?id=2263

题目很简单：

在无向图的某两点间找到一条通路，使得路上的最短边最大，输出最大的最短边长度。

 

数据超级弱

 

想法：

1宽搜，TLE，改成DP可以过，可以用floyed直接搞

2深搜，搜的时候把最短边加到状态里面去 (数据不给力，24ms)

3dijkstra

4二分最大边长度,

5按边长度从大到小排序，并查集，原点和终点合并为一个集合时边的长度就是最大的最短边长度。

6也有人用网络流搞，我不会。

 

由于数据弱，几乎看不出来以上方法的优劣，二分似乎慢一点。

 

弱题也有弱题的好处啊，思路百花齐放！