如果你最后一个点一直超时，除了正常的剪枝以外，记得优化搜索顺序，也就是把边的大小从小到大预处理排序一遍，能过

我就是这样，最后一个点$472$ $ms$，过了