奥我理解了，因为在转移过程中 $w_i$ 从小到大排序就保证了看 $f_v$ 为比较的第一关键字是正确的，因为假设 $v$ 点目前信息是从 $u_1$ 转移过来，现在在考虑 $u_2$ 时能保证 $w_{u_1} \leq w_{u_2}$ 此贴完结 by FOX_konata @ 2023-09-25 09:57:12