思路是用 vector 维护长度为 $i$ 的路径中，所有出现的边权，然后枚举一下其中一半的路径长度，另一半直接二分。