CF竞赛题目讲解_CF375D(树上启发式合并)
2022-05-27 14:40 作者:Clayton_Zhou | 我要投稿
// 给你一颗有根树,每个点都有一个颜色,有m次询问,问以u为根的子树中,相同颜色数量超过k的有多少种颜色
// https://codeforces.com/problemset/problem/375/D
//与下题类似, 给定有根树 带点权(颜色值). 询问子树中,出现次数最多的若干种点权的点权和 (颜色值之和)
// https://codeforces.com/problemset/problem/600/E