行きがけ順と帰りがけ順ってなんぞ?となったのでメモ。 DFS (深さ優先探索) 超入門! 〜 グラフ・アルゴリズムの世界への入口 〜【後編】 #AtCoder - Qiita において、以下のようなコードが出てきた。 // 木上の探索 vector<int> depth; vector<int> subtree_size; void dfs(const Graph &G, int v, int p, int d) { depth[v] = d; for (auto nv : G[v]) { if (nv == p) continue; // nv が親 p だったらダメ dfs(G, nv, …