摘要：
Solution 如果答案求的是每种情况，但输出时不直接输出而是采用加密或压缩的形式，那么情况一般有两种： 1. 输出量过大。一般题目会有额外说明“由于输出较多，你只需要输出...." 2. 题目本身统计时使用这种”加密方式“的形式统计会非常好做。一般题目不会额外说明，且输出量较小 对于一个使用了$ 阅读全文
摘要：
Description "题目链接" 对于每个$k$，统计任选$k$个点作为关键点的“最小生成树”的大小之和 Solution 正向想法是枚举或者计算大小为$x$、叶子数目为$y$的子树有多少种，然后贡献答案。这种方法参数多、难统计，可以感受到无法适应$1e5$的数据，舍弃 正难则反，自顶向下正向统 阅读全文