我 dfs 每个点后,先对 dp 数组赋值,再 if(g[u].size()==1)return
if(g[u].size()==1)return
其中,uuu 是当前 dfs 到的点,g[]g[]g[] 用来存这棵树。
为什么我加上这行就 WA 333 个点,而不加就 AC。e