我的思路：
将每一对连边点对按建高速公路的价钱排序,二分最大值，如果建高速公路的价钱大于当前允许最大值，就直接判断建普通道路，如果可以，就直接建上，不然跳过。
我AC了，但我觉得思路有点BUG，望大家给我出个Hack，感激不尽qwq。