2020牛客暑期多校训练营(第三场) Operating on the Tree

原题 题目描述 此问题是由问题G(Operating on a Graph )启发的。 所以,您须要阅读它的声明才能解决此问题。 您将获得一棵具备n个顶点的树。 假设p是从0到n-1的排列。 咱们定义函数f(p)以下: 假设给定的树是问题G的输入图,而p是输入运算符序列。 f(p)是知足条件的操做数:执行第i个操做时,至少有一个顶点属于o[i]组。 令S为从0到n-1的全部可能排列的集合。 请计算
相关文章
相关标签/搜索