摘要： 题意：给定一个公司的人数，然后还有一个boss，然后再给定一些人，他们不能成为直属上下级关系，问你有多少种安排方式（树）。 析：就是一个生成树计数，由于有些人不能成为上下级关系，也就是说他们之间没有边，没说的就是有边，用Matrix-Tree定理，很容易就能得到答案，注意题目给定的可能有重复的。 对 阅读全文