Cosmic_Tree的博客

题目描述：点击进入思路在刘爷跟杨大佬的催促下我终于开始了这个“人均 dsu ”的学习（这意味着我是人均之下，刘爷还诱惑我学串串， “ 居心叵测 ” 啊/(ㄒoㄒ)/~~）代码#include<iostream>#include<string>#include<map>#include<set>#include<queue>#include<cstdio>#include<vector>#include

题目描述：点击进入题意有一棵 n 个结点的以 1 号结点为根的有根树。每个结点都有一个颜色，颜色是以编号表示的， i 号结点的颜色编号为 ci 。如果一种颜色在以 x 为根的子树内出现次数最多，称其在以 x 为根的子树中占主导地位。显然，同一子树中可能有多种颜色占主导地位。你的任务是对于每一个 i∈[1,n]，求出以 i 为根的子树中，占主导地位的颜色的编号和。思路一道练习树上启发式合并（dsu on tree）的经典题目树启简介：1、只有对子树的询问；2、没有修改；流程：一、dfs