居然是树形dp。我还疑惑我都整成o(n2)都过不了一个样例。 还有1,3思路和代码几乎一样但是怎么就不能ac呢。。。