题目大意
一棵树上有$n$个节点，编号分别为$1$到$n$，每个节点都有一个权值$w$
对这棵树完成一些操作，分三种
把结点$u$的权值改为$t$
询问从点$u$到点$v$的路径上的节点的最大权值
询问从点$u$到点$v$的路径上的节点的权值和
注意：从点$u$到点$v$的路径上的节点包括$u$和$v$本身
zgjkt的博客
博客
共找到 1 篇包含 “动态树” 标签的博客：
【bzoj1036】树的统计Count
2015-09-30 13:51:11 By zgjkt
- Universal Online Judge |
鄂公网安备 42010202000505 号 |- 鄂ICP备 14016048 号
Server time: 2025-07-09 21:26:17