xyq0220

摘要： I-Valuable Forests 题意 定义一个森林的权值为这个森林所有点的度数和，计算所有$n$个点的森林的权值和。 分析 首先我们需要学习一下 prufer 序列，得到一个公式： 一个 \(n\) 个点 \(m\) 条边的带标号无向图有 \(k\) 个连通块。第 \(i\) 个连通块的大小为 阅读全文