摘要： description 一棵树每条边可涂为1/0,有q个点对（x,y),问你有多少种涂色方案满足x到y至少有一个为1的边。 solution $dp[x][y]$节点$x$内的边已经涂好了，从里面往上的没被覆盖的上端点的最深深度为$y$（为$0$没有） \(dp[x][i]=\sum\limits_ 阅读全文