2021年8月20日
Rooted Subtrees 题解(LCA+思维)
摘要： 题目链接 题目思路 看起来好难但是结论好简单 如果$r,q$中间有$k$个点，那么答案就是$c(k,2)+n$ 题解是这么说的 You can take any contiguous sub-segment of the path between r and p. 至于为什么加$n$ ，我感觉有点难 阅读全文
posted @ 2021-08-20 19:35 hunxuewangzi 阅读(125) 评论(0) 推荐(0) 编辑