摘要： 传送门 题目描述: 那么现在问题来了，对于一个有 n 个人的寝室，最多可能存在多少种父子关系，当然每个人之间都必须要有直接或间接的父子关系。 思路:Cayley公式: 对于n个不同的节点，能够组成的无根树（原来是无向连通图或者是有标志节点的树）的种数是n^(n−2)种。（这里让大家好理解一点，就写成 阅读全文

摘要： 传送门 题目描述: 监狱有 n 个房间，每个房间关押一个犯人，有 m 种宗教，每个犯人会信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。 答案对 100,003 取模。 思路:如果直接算有多少种可能的状态发生越狱就很麻烦,可能的情况有,两个相邻的位置宗教相同, 阅读全文