06 2019 档案
摘要：题意 有一颗n个节点的树，还有m条路径 统计一个节点作为第ai个在路径中被经过的点（从0开始算）的个数 思路 首先有一个想法，一条路径中从上到下和从下到上一个是递减一个是递增，那么他们与他们的深度有什么关系呢？ 上行：深度越小，到达名次越大$f[i]=deep[s] deep[i]
阅读全文
摘要：题意 给你一棵有n个点的树 n≤105，树上每个节点都有一种颜色 ai，让你求每个点子树出现最多的颜色的编号（多个就求和） 思路 考虑暴力怎么写：遍历每个节点—把子树中的所有颜色暴力统计出来算答案—清空—继续递归 这肯定是O(n2)的。 $dsu \space on
阅读全文
