rt，考场上想的，但是没写出来

In out dp，用dfs算对于每条边，计算它作为根节点节点，与之相连的两棵子树的答案，然后对于每个选定的边，观察到一个不知道是否正确的性质：如果存在另一个选定的边，满足两条边之间的路径上所有的点的度数都为$2$，那么两条边作为根节点对答案的贡献是重复的，否则不是重复的。