【题目链接】 点击打开链接 【思路要点】 写个矩阵树定理的暴力,求出对于输入的 k k , N N 在100以内的结果。 运行BM算法,我们发现答案是一个至多46阶的线性递推。 然后求它的第 N N 项就好了。 时间复杂度 O