会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
L T X的博客
博客园
联系
管理
2019年7月9日
马路 树链剖分/线段树/最近公共祖先(LCA)
摘要: 题目 【问题描述】 小迟生活的城市是⼀棵树(树指的是⼀个含有 $n$ 个节点以及 $n 1$ 条边的⽆向连通图),节点编号从 $1$ 到 $n$,每条边拥有⼀个权值 $value$,表示通过这条边的时候你需要交纳的金钱(注意,有可能这个值为负数,也就是说你经过这条边的时候你可以赚钱) 小迟是⼀个杰出
阅读全文
posted @ 2019-07-09 17:57 TaylorSwift13
阅读(239)
评论(0)
推荐(0)
编辑