Rayotaku

摘要： 题意:有$n$个点,$n-1$条边,每条边正向和反向有两个权值,且每条边最多只能走两次,有$m$次询问,问你从$u$走到$v$的最大权值是多少. 题解:可以先在纸上画一画,不难发现,除了从$u$走到$v$的路径上的反向权值我们取不到,其他所有边的正反权值均能取到,所以答案就是:\(sum-u->v路 阅读全文

摘要： 最近公共祖先,顾名思义,就是在一颗树中,去找两个子节点的最近的公共祖先.这处理起来并不复杂,我们可以直接一个一个的暴力去 找,但基本上会TLE.所以我们可以用倍增法来处理LCA的问题. 倍增法:每次按$2$的倍数增大,即:$1,2,4,8,16,32.....$,有点类似二进制的枚举,而在当前处理的 阅读全文