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