hunnu 修路

ing········
这题我一眼就想到二分修路的长度
可是还有一个问题，有个费用，如果没有的话就所有的边都连起来判断能否二分到最小可行的
可是，有费用。。。
怎么做呢。。。
。。。
有了费用后，就不能乱连，有时候不连某条边也能保持连通性
或者连通的方式很多。。。
然后我又回去看了下题目发现没有漏条件啊- -。。。

那么就相当于要在O(n)或O(nlogn)内解决最长长度为mid
的路费用在y内是否能保持连通
后来发现，原来是我想多了
费用>=y的直接就没办法了。。。
就只能减小mid了
。。。不知到当时怎么卡死的。。。
逗的飞起。。
然后用最小生成树求是否小于等于y