zxyoi_dreamer的博客（不定期诈尸）

传送门 解析： 显然可以用Matrix−TreeMatrix-TreeMatrix−Tree来做 推导。 思路： 我们直接建出基尔霍夫矩阵HHH，显然我们可以把它分成四块： 左上角为AAA是一个n×nn\times nn×n的对角线为mmm的矩阵，其余为0。 右上角为BBB是一个n×(m−1)n\times (m-1)n×(m−1)的全部为−1-1−1的矩阵 左下角为CCC是一个(m−1)×n(...

传送门 题解： 关于度数的限制我们可以考虑放到prufer序列上。 一个点的度数就是它在prufer序列中出现次数+1。 所以问题就变成了一个长度为n−2n-2n−2的序列，每个位置的数可以是[1,n][1,n][1,n]中间的任意整数，限制某些数出现次数不能为某个值，求方案数。 很显然的容斥，考虑用总方案数减去所有不合法的方案，就是求满足0,1,2⋯m0,1,2\cdots m0,1,2⋯m个...