木上の累積和で、根から足しこむところで詰まっていたので、そこ含めてメモとして記録。 memo void dfs(int thisNode, int parent, vector<vector<int>>& graph, vector<int>& c) { for (auto nextNode : graph[thisNode]) { if (nextNode == parent) { continue; } c[nextNod</int></vector<int>…