题目大意每次在每个联通块中选一个点\(u\)，删除这个点使得联通块分成若干个联通块，再从联通块中选点\(v\)，在新树上连接\(u,v\)，求新树叶节点的最大个数。分析易转化为求原树的最大独立集，设\(f_{u,0/1}\)为以1为根时不选/选\(u\)的最大独立集。显然有:\[dp_{u,0}=\sum\li