RT。考场思路。调了3h。最后0pts。

设 $f_u$ 表示从根进入子树并把子树遍历完的方案数， $g_u$ 表示从子树内一条关键边开始遍历，遍历完子树后再离开子树的方案数，$h_u$ 表示从子树内一条关键边开始遍历，途中离开子树，最后返回并终止在子树内的方案数。

考场上转移没写出来，求问一下该思路是否可行。