原文 题意简述 n n n( 1 ≤ n ≤ 2 × 1 0 5 1≤n≤2×10^5 1≤n≤2×105 )个点,每个点 i i i 有一个点权 a i a_i ai ( 1 ≤ a i ≤ 2 × 1 0 12 1≤a_i≤2×10^{12} 1≤ai≤2×1012 ),将两个点 i i i, j j j 直接相连的花费是两个点的点权和 a