给出边长为1的一棵树，要求长1到n的链的条数。是否存在线性做法？
现有最好做法是点分治+NTT转移树上背包。但是没有简洁性。所以盲猜存在线性做法。