Lib/DFS (再帰)
DFS
code:cpp
auto dfs =
&
(this auto self,ll p,ll par) -> void {
// 行きがけ順
for(ll next : g
p
){
if(next == par) continue;
self(next,p);
}
//帰りがけ順
return;
};
dfs(0,-1);
validete:
https://atcoder.jp/contests/abc201/submissions/73963551
https://atcoder.jp/contests/abc133/submissions/73981374