g6-07490. 贡献法·一条边的贡献 未做

一棵有 4 个结点的树，以 1 号为根：2 号、3 号是 1 号的孩子，4 号是 3 号的孩子。用贡献法求「所有点对的距离之和」时，边 $(1,3)$ 的贡献是（ ）。

• A. 2，等于子树 3 的结点个数
• B. $2\times 4=8$：子树点数乘结点总数
• C. 1，因为只有 4 号点到根的路径经过这条边
• D. $2\times (4-2)=4$：这条边两侧各有 2 个点，跨过它的点对共 4 对