T2. 落月摇情满江树

容易发现想要离开一个子树，只有可能从子树的根，或最左边的叶子（以下称左），或最右边的叶子离开（以下称右）。

一个环想要通过一个子树，只有可能是从根走到左、根走到右、左走到右、当前子树已经满足题目条件，可以用若干个环覆盖这四种情况。

我们可以设计状态 $f[i][0/1/2/3]$ 。

$f[i][0]：$ 当前子树可以用若干个环与一条从根到左的路径表示。

$f[i][1]：$ 当前子树可以用若干个环与一条从根到右的路径表示。

$f[i][2]：$ 当前子树可以用若干个环与一条从左到右的路径表示。

$f[i][3]：$ 当前子树可以用若干个环表示。

依次转移即可，复杂度 $O(n)$。