$SevenDawns$

摘要： 整体DP 很明显计算答案需要用容斥计算，如果暴力容斥的话，就是枚举哪些路径不符合条件，在这些路径的并集中的边都不能取，其他边任意取，设当前取了$i$条路径，那么对答案的贡献是$(-1)^i2^{n-1-Union}$ 但是可以发现这个路径是自下往上的，可以考虑树形DP，设$dp[i][j][k]$表 阅读全文