晶石后人
查看原帖
晶石后人
453555
qW__Wp楼主2025/6/17 16:24

应为 ans[v] = max(ans[v], ans[u] + w),而非 ans[v] = ans[u] + w

区别在于前者保证了满足所有约束条件,后者仅满足了当前约束条件。

2025/6/17 16:24
加载中...