#include #define REP(i, n) for (int i = 0; (i) < (int)(n); ++(i)) #define REP3(i, m, n) for (int i = (m); (i) < (int)(n); ++(i)) #define REP_R(i, n) for (int i = (int)(n)-1; (i) >= 0; --(i)) #define REP3R(i, m, n) for (int i = (int)(n)-1; (i) >= (int)(m); --(i)) #define ALL(x) ::std::begin(x), ::std::end(x) using namespace std; vector solve(int n, int q, const std::vector &a, const std::vector &b, const std::vector &p, const std::vector &x) { vector> g(n); REP (i, n - 1) { g[a[i]].push_back(b[i]); g[b[i]].push_back(a[i]); } vector cnt(n); auto go = [&](auto &&go, int x, int parent) -> void { cnt[x] += 1; for (int y : g[x]) if (y != parent) { go(go, y, x); cnt[x] += cnt[y]; } }; go(go, 0, -1); int64_t cur = 0; vector ans(q); REP (i, q) { cur += cnt[p[i]] * x[i]; ans[i] = cur; } return ans; } // generated by oj-template v4.8.0 (https://github.com/online-judge-tools/template-generator) int main() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); int N, Q; std::cin >> N; std::vector a(N - 1), b(N - 1); std::cin >> Q; std::vector p(Q); std::vector x(Q); REP (i, N - 1) { std::cin >> a[i] >> b[i]; -- a[i]; -- b[i]; } REP (i, Q) { std::cin >> p[i] >> x[i]; -- p[i]; } auto c = solve(N, Q, a, b, p, x); REP (i, Q) { std::cout << c[i] << '\n'; } return 0; }