TitanZhang

分类

算法浅谈(1) 题解(48)

/ 注册

TA的专栏 47篇文章 1人订阅

2020牛客暑期多校训练营

47篇文章 1255人学习

全部文章（共1篇）

2020牛客暑期多校训练营（第七场）I Valuable Forests 来自专栏

题目大意我们将无根树T的价值定义为，其中V(T)是T的所有顶点的集合，而d(u)是T的度数。（即内部每个节点度数的平方和）我们将森林的价值定义为森林中所有树木的价值之和。求所有包含N个节点的森林的价值总和，答案对素数M取模。解题思路这题需要用到prufer序列的结论：初识prufe...

prufer序列动态规划组合数学

2020-08-02

5 1140