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 題解

>>阅读原文<<