275307894a

摘要： 题面传送门 真的很想吐。 题目的意思大概就是在一棵树上选出$k$个联通块，使得这$k$个联通块有交。 显然联通块的交还是联通块，因此转化为对联通块计数。而联通块个数等于点数减去边数，因此可以分别对点和边计数。 设$f_{i,j}$表示$i$子树中最深的点小于$j$的联通块有多少个，$g_{i,j}$ 阅读全文