关于树的算法
关注
分享
扫一扫
文章平均质量分 71
用基础原理和操作来解题
chengzhang41103陈彧磐
Always try your best and never give up.
展开
-
#Z0834. 树上游走
小J站在一个无限大的完全二叉树的x点在 现在他接了一串长度为N的指令，让他在树上游走，终点将会有一顿大餐等着他 指令由三种字符组成 如果字符为u，代表小J将向当前结点的父亲点移动 如果字符为l，代表小J将向当前结点的左子结点移动 如果字符为r，代表小J将向当前结点的右子结点移动 问小J最终站在哪个结点上。...原创 2022-07-06 21:23:25 · 143 阅读 · 0 评论 -
[模板]最近公共祖先LCA
给出N，Q .N<=5*10^5 代表一个树有N个点 ,树的根为1 Q代表有Q个询问，询问A，B的最近公共祖先是哪一个.原创 2022-04-16 20:42:01 · 237 阅读 · 0 评论 -
Computer Network（换根法模板题）
给你一棵N（N<=10000）个节点的树，求每个点到其他点的最大距离。原创 2022-02-19 21:36:55 · 376 阅读 · 0 评论 -
two path
一棵树, n个点,边权为1 从中找出两个最长的路径（每条路径有一些相通路组成）这两个路径不能经过公共的点， 求两条路径长度的乘积的最大值原创 2022-03-05 20:53:48 · 213 阅读 · 0 评论 -
Journey
给出N个点，及你的出发点K. 接下来N-1行描述有关边的开始点，结束点，边长.保证图中不会有环 接下来给出数字J，代表你要走多少个点. 接下来J个数字，代表你要走过的点的编号.当然你可以自己选择行进的路线 不一定按给定编号顺序前行,求走过的最短距离。原创 2022-03-12 20:39:54 · 303 阅读 · 0 评论