令 $T$ 为不建造虫洞的答案，最大边权为 $W$。

则二分区间应为 $[T-W,T]$。

题目保证 $W\le 1000$，所以二分次数较少。