树上启发式合并
Cosmic_Tree
什么时候才能像杨大佬一样强啊(´;︵;`)
展开
-
牛客-合约数(树上启发式合并)
题目描述:点击进入 思路 在刘爷跟杨大佬的催促下我终于开始了这个“人均 dsu ”的学习 (这意味着我是人均之下,刘爷还诱惑我学串串, “ 居心叵测 ” 啊/(ㄒoㄒ)/~~) 代码 #include<iostream> #include<string> #include<map> #include<set> #include<queue> #include<cstdio> #include<vector> #include原创 2020-11-17 15:59:41 · 160 阅读 · 2 评论 -
Lomsat gelral--CF600E (树上启发式合并)
题目描述:点击进入 题意 有一棵 n 个结点的以 1 号结点为根的有根树。 每个结点都有一个颜色,颜色是以编号表示的, i 号结点的颜色编号为 ci 。 如果一种颜色在以 x 为根的子树内出现次数最多,称其在以 x 为根的子树中占主导地位。显然,同一子树中可能有多种颜色占主导地位。 你的任务是对于每一个 i∈[1,n],求出以 i 为根的子树中,占主导地位的颜色的编号和。 思路 一道练习树上启发式合并(dsu on tree)的经典题目 树启简介: 1、只有对子树的询问; 2、没有修改; 流程: 一、dfs原创 2020-11-17 14:14:19 · 186 阅读 · 0 评论