https://atcoder.jp/contests/typical90/tasks/typical90_bu 難しい 木DPの状態は定義できても、遷移が難しい 公式解説をさらに解きほぐすと、下図ということなのだろう

バックトラックについて書いてなかったのでここに例題など載せていこう dfsしながら、進めなくなったら1歩戻る 例題 典型070 - Plant Planning（★4） https://atcoder.jp/contests/typical90/tasks/typical90_br AC https://atcoder.jp/contests/typical90/s…