考虑上面的树。利用广度优先搜索，我们可以追踪路径gydF4y2Ba $PgydF4y2Ba$从任何节点gydF4y2Ba $年代gydF4y2Ba$到任何其他节点gydF4y2Ba $VgydF4y2Ba$．例如，从gydF4y2Ba $S = 1gydF4y2Ba$来gydF4y2Ba $V = 15gydF4y2Ba$是gydF4y2Ba $15 \} \ {1, 2,gydF4y2Ba$．gydF4y2Ba

让我们定义一个函数gydF4y2Ba $sP (S, V)gydF4y2Ba$返回路径中节点的和gydF4y2Ba $PgydF4y2Ba$．因此,对于gydF4y2Ba $S = 1gydF4y2Ba$和gydF4y2Ba $V = 15gydF4y2Ba$，gydF4y2Ba $sP(15) =总和(\ {1,2,15 \})= 18gydF4y2Ba$．gydF4y2Ba

找出…的价值gydF4y2Ba $\ sum_ {i = 1} ^ {12} sP (v_i)gydF4y2Ba$在哪里gydF4y2Ba $v_igydF4y2Ba$是gydF4y2Ba $我gydF4y2Ba$树中的第一个节点和gydF4y2Ba $v_i \ neq 1gydF4y2Ba$．gydF4y2Ba