只有三种情况：全是1，有一个2的，只有一个点的
树形dp求最长的1链，或者带一个2的最长1链即可树形dp求最长的1链，或者带一个2的最长1链
阅读背景：
树形dp——游族杯 D
来源：互联网
分享到：
