各操作において \(p_i\) だけカウンターを加算し, すべての操作が終わったあとに DFS/BFS で頂点をたどり, その頂点カウンターに親のカウンターを加算する.