0601题目 （矩阵树定理、2-sat、prufer序列）

A. Stranger Trees 题面 给定一棵有 n n n个节点的无根树 求对于这 n n n个点，以及每个 k = 0 , 1 , 2... n − 1 k=0,1,2...n-1 k=0,1,2...n−1，有多少棵由这n个点构成的带标号无根树，与给定的树恰好有 k k k条边重复。 答案模 1 0 9 + 7 10^9+7 109+7。 n ≤ 100 n\le100 n≤100 题解

>>阅读原文<<