Processing math: 100%
摘要: A.Ancestor 给定两棵有n个节点的树AB,树上节点均有一个权值,给出k个关键点的编号x1,x2,...,xk,问有多少种方案,使得恰好去掉一个关键点后,剩余关键点在A中LCA的权值大于B中LCA的权值? 题解做法是预处理,预处理两个关键点序列在A,B两棵树 阅读全文
posted @ 2022-08-13 01:08 Wolfycz 阅读(41) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示