g6-07583. 子树权值和·int 装不下 未做

链 1-2-3，点权都是 $10^9$。1 号点的子树权值和是（ ），应该用什么类型存？

• A. $$\begin{gathered} 3 \\ times10^9 \end{gathered}$$，必须用 long long —— int 上限约 $$\begin{gathered} 2.1 \\ times10^9 \end{gathered}$$，会溢出成负数
• B. $$\begin{gathered} 3 \\ times10^9 \end{gathered}$$，用 int 也够
• C. $$\begin{gathered} 1 \\ times10^9 \end{gathered}$$，只需要算自己
• D. 3，因为数了 3 个点