Processing math: 100%
摘要: 题目简述:给定一棵N105个节点的树,边上带权,维护以下两个操作: 1. 修改一条边的边权; 2. 询问当前树的直径长度。 解1:code 注意到树的直径有以下性质: 定理:令farthest(x)表示与节点x距离最远的节点的集合。则对任意节点x,都有任意 阅读全文
posted @ 2019-07-29 21:09 liouzhou_101 阅读(2624) 评论(0) 推荐(3) 编辑
点击右上角即可分享
微信分享提示