树结构

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0

题目描述

有一棵树,共有n个结点,从1到n依次编号。有n-1条边,每条边上有一个权值,由1到n-1依次编号。现在需要完成以下操作:

1、 将第i条边的权值修改为v;

2、 找到结点a到结点b的路径上的最大权值。

设计一个算法实现以上问题(提示:使用树链剖分数据结构)

相关推荐