【NOIP2017练习】论战大原题(并查集)
摘要:
题意:给定一个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 阅读全文
posted @ 2017-10-11 20:54 myx12345 阅读(280) 评论(0) 推荐(0) 编辑