木dp

[tipstar0125]

dfsで子の方から決定していく例

問題1：https://atcoder.jp/contests/tessoku-book/tasks/tessoku_book_bm 回答1：https://atcoder.jp/contests/tessoku-book/submissions/47833333

問題2：https://atcoder.jp/contests/tessoku-book/tasks/tessoku_book_el 回答2：https://atcoder.jp/contests/tessoku-book/submissions/47833482

[tipstar0125]

• dfsで子または親の方から決定していく操作
• visitedは不要。nextは親でないならと判定する。有向グラフなら不要。

[tipstar0125]

dfsで親の方から決定していく例

問題：https://atcoder.jp/contests/abc133/tasks/abc133_e 回答：https://atcoder.jp/contests/abc133/submissions/47833889