http://poj.org/problem?id=2263 题目很简单： 在无向图的某两点间找到一条通路，使得路上的最短边最大，输出最大的最短边长度。 数据超级弱 想法： 1宽搜，TLE，改成DP可以过，可以用floyed直接搞 2深搜，搜的时候把最短边加到状态里面去 (数据不给力，24ms) 3dijkstra 4二分最大边长度, 5按边长度从大到小排序，并查集，原点和终点合并为一个集合时边的…
http://poj.org/problem?id=2263 题目很简单： 在无向图的某两点间找到一条通路，使得路上的最短边最大，输出最大的最短边长度。 数据超级弱 想法： 1宽搜，TLE，改成DP可以过，可以用floyed直接搞 2深搜，搜的时候把最短边加到状态里面去 (数据不给力，24ms) 3dijkstra 4二分最大边长度, 5按边长度从大到小排序，并查集，原点和终点合并为一个集合时边的…
讨论
登录后参与讨论
还没有评论，来说第一句吧。