P4336 [SHOI2016]黑暗前的幻想乡 题解

题面

模板题。直接容斥+矩阵树。复杂度 \(O(2^{n-1}(n-1)^3)\) 可以通过。