LG CF960E Alternating Tree

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转这篇题解可能是对楼下的补充我们考虑每个点能贡献多少次设当前节点为$x$,路径有三种情况,上图分别对应情况$1$,情况$2$,情况$3$$x$子树内$\rightarrow x \rightarrow x$子树外(包括$x$)$x$子树内(包括$x$)$\rightarrow x \rightarrow x$子树内$x$子树外$\rightarrow x \rightarrow x$子树内我们可以先处理出与$x$的距离为偶数和与$x$的距离为奇数的点的个数,分别记作$f_x,g_x$那么$fx = 1……