和小星星那个题一样，随便上一波容斥矩阵树即可。
矩阵树定理求的是边权乘积之和，所以可以做形如“恰好有k条黑边”的树计数（跑差值即可）等等。 矩阵树定理求的是边权乘积之和，所以可以
阅读背景：
[Shoi2016] bzoj 4596 黑暗前的幻想乡 - 容斥 - 矩阵树定理 - 学习笔记II
来源：互联网
分享到：
