頂点に値、辺に一次関数が書かれた木が与えられ、各頂点について、そこへ向かうパスの関数を各頂点の値に適用した結果の総和を求める。