链接 这题可以算树形DP吧 树上的递推 对于树上的某个节点 反着算比较好做 就是算有多少有simple路径的 固定某个节点u 另两个节点 有两种取法 1.从不同子树里各选一个 2.从所有子树里选一个 再从以u为跟的子树 外面选一个 求总和 #pragma comment(linker, "/STACK:16777216") #include <iostream> #include<cstdio> #include<cstring> #include&…