Qiuly

摘要： 显然更好的阅读体验 考虑容斥，枚举哪些路径一定不合法即可：\(\sum (-1)^{|S|}2^{(n-1)-val_S}\) 。其中 \(val_S\) 指 \(S\) 中的路径覆盖的边数条数。 因为所有的路径的两个端点满足祖先关系，考虑用 \(dp\) 解决这个问题。 令 \(dp_{u,i}\ 阅读全文