题目传送门前置知识树形DP解法将\(a_{i}\)向\(i\)连一条有向边，这样就形成了基环外向树森林。设\(f_{x,0/1}\)表示\(x\)不选/选时，以\(x\)为根的子树的最多选择个数，状态转移方程为\(\begin{cases}f_{x,0}=\sum\limits_{y\inSon(x)}\max(f_{y,0},f_{y,1})\\f_