摘要: Problem Link 题意: 给你一个以 \(1\) 为根节点的有根树,每个节点有一个权值。求以每一个节点为根的子树的权值众数的和。 Solution \(\operatorname{Algorithm 1}\) : dfs序 + 莫队 我们可以将问题转化一下,求出每个节点的 \(\operat 阅读全文
posted @ 2021-07-15 21:24 PoisonNNN 阅读(44) 评论(0) 推荐(0) 编辑