【题目】E. Lomsat gelral
【题意】给定n个点的树，1为根，每个点有一种颜色ci，一种颜色占领一棵子树当且仅当子树内没有颜色的出现次数超过它，求n个答案——每棵子树的占领颜色的编号和Σci（一棵子树可能有多种占领颜色）。1<=n,ci<=10^5。【题意】给定n个点的树，1为根，每个点有一种颜色
阅读背景：
【CodeForces】600 E. Lomsat gelral (dsu on tree)
来源：互联网
分享到：
