Knowledge
Triples(长链剖分+树形DP) Triples(长链剖分+树形DP)
题意给定一棵$n$个点($n\leq 10^5$)树,在树上选3个不同的点,要求两两距离相等,求方案数。 动态规划思路考虑动态规划,设$f[x][i]$表示在点$x$的子树中到$x$距离为$i$的节点个数,$g[x][i]$表示$x$的子树
2022-07-16