题意：给出每条边权值，可以更新每条边权值，询问两个点路径的最小权值
思路：重链剖分边权化点权，让每个儿子节点继承边权。思路：重链剖分边权化点权
阅读背景：
FZU 2082 过路费（树链剖分 边权）题解
来源：互联网
分享到：
