摘要：
题目 #2151. 种树 简化题意 有 \(n\) 围成一个环，环上每个点有一个贡献，你要从环上选 \(m\) 个点（不能相邻）使得选出的点的贡献值的和最大。 思路 贪心 + 链表 + 优先队列。 把贡献都加到大根堆里。 每次取出最大的贡献 \(x\)，往队里加入 \(y + z - x\)（\(y 阅读全文
摘要：
题目 #3910. 火车 简化题意 给你一棵树，给你一个访问节点的序列，按照先后顺序去访问序列中的从未经过过的节点，问经过了多少条边。 思路 并查集 $ + \ LCA$。 用并查集维护每个点是否走过，如果走过了就将该点和他的第一个没被走过的父亲合并。 \(LCA\) 用来计算距离，在路径上暴跳的时 阅读全文