给一颗无根树,你要给每条边赋边权,满足每对到的路径上最小边权为。
树上任意两点之间的路径可以知道的,我们把所有w按从大到小排序,然后把a到b的路径上的边没有赋边权的全设为w,已经有边权的不变,同时计算这条路径上最小边权minn,如果最后minn=w,证明赋权成功,否则失败。
w一定要从大到小,这样才能保证后来的 不会覆盖先前的 。如果把
给一颗无根树,你要给每条边赋边权,满足每对到的路径上最小边权为。
树上任意两点之间的路径可以知道的,我们把所有w按从大到小排序,然后把a到b的路径上的边没有赋边权的全设为w,已经有边权的不变,同时计算这条路径上最小边权minn,如果最后minn=w,证明赋权成功,否则失败。
w一定要从大到小,这样才能保证后来的 不会覆盖先前的 。如果把