AndrewMVP

摘要： ABC 474 整体感受： 题目 A B C D (建议40分内A掉) 较以往简单一些 题目 E (建议20分内A掉) 的贪心较难 题目 F G (建议100分内A掉) 思路难想 但代码较短 题解: ABC 474 A 注意到只要在 1 , 2 , 3 三个数中任选一个数不等于 x 都可以 于是我们 阅读全文

摘要： 难度：提高 算法：树上最近公共祖先LCA 实现：树上最近公共祖先LCA and 分类讨论 题目描述： 给定一棵 n 个点的无根树，有 q 次询问。每次询问给一个参数三元组 (x,y,v)，求有多少个 u 满足这棵树在以 u 为根的情况下 x 和 y 的 LCA 为 v。 solution: 1. 当 阅读全文