辰曦~文若

摘要： 题意：村子里有n个人，给出父亲和儿子的关系，有多少种方式可以把他们排成一列，使得没人会排在他父亲的前面思路：设f[i]表示以i为根的子树有f[i]种排法，节点i的各个子树的根节点，即它的儿子为c1,c2,c3...ck。 那么先给节点i的子树确定各自的顺序，为f(c1),f(c2)...f(ck)。 然后把每棵子树的所有节点看成同一元素，根据有重复元素的全排列方式共有s(i-1)!/(s(c1)!*s(c2)!*...*s(ck)!) 再根据乘法原理，f[i]=f(c1)* f(c2) *f(c3) * f(c4).....* f(ck) * (s(i) - 1)! / ((... 阅读全文