摘要： 题意：给定一个n个点m条边的无向图。定义一条路径的长度为路径上最小边的权值。 定义dist(i,j)为起点为i，终点为j的长度最长的路径的长度。求出第k大的dist(i,j)(i<j)。 对于所有的数据，保证n≤100000，m≤min(n^2,200000)，k≤n(n-1)/2且图连通，w≤10 阅读全文