摘要： 题目大意：有一个村庄，里面有n个人，有些人的父亲也在这个村庄里。我们现在要将这些人排成一个队列，一个人不能排在他的父亲前面，问这种队列有多少种可能？ 解：很明显我们可以先建树。 然后假设现在有这样一棵树： 我们要如何统计父节点的方案数呢？ 首先我们先要确定每个子节点中的排列顺序，总共有6*8*2种， 阅读全文