摘要： https://vijos.org/p/1688 看了下别人讨论的题解才想到的，不过方法和他的不同，感觉它的是错的。（感觉、感觉） 首先N只有1000， 如果能做到暴力枚举每一个节点，然后O（N）算出其贡献，那么也在允许的时间内。 假设我们现在对1这个节点进行计数，设dp[i]表示入侵i号节点和其所 阅读全文