atcoder.jp 与えられたDFSの行きがけ順 を達成するような 頂点の根付き木の数を求める問題． 部分木の形はその部分木の外にある頂点の置き方にはほとんど影響を与えないので，部分木ごとに数を数えて組み合わせる動的計画法が有力に見える． そこで次のよう…