ertuan

摘要： 定义来源https://oi-wiki.org/graph/tree-misc/ 树的重心 定义 以树的重心为根时，所有的子树（不算整个树自身）的大小都不超过整个树大小的一半。 找到一个点，其所有的子树中最大的子树节点数最少，那么这个点就是这棵树的重心。 删去重心后，生成的多棵树尽可能平衡。 性质 阅读全文

摘要： 1, 2, 5, 14 ... 如果打表找到这样一列数，那么答案很有可能就是卡特兰数了 卡特兰数的通项公式F(n) = C(2n, n)/(n+1) = C(2n, n) - C(2n, n+1) ; 卡特兰数是个神奇的数列，有着很多有趣的应用 1到n按顺序入栈，随时可以出栈， 问出栈顺序共有多少种 阅读全文