2020年11月10日
树上启发式合并（dsu on tree）合集
摘要： 1.Codeforces Edu Round 2. E. Lomsat gelral 题意：给你一棵树，树上有n个节点，每个节点有自己的颜色，让你求每个节点子树出现次数最多的颜色之和。 题解思路：利用轻重链剖分的特性去枚举每个节点，再用数组记录一下当前节点子树上每种颜色出现的次数，最后计算答案即可。 阅读全文
posted @ 2020-11-10 15:42 Mmasker 阅读(101) 评论(0) 推荐(0) 编辑