[CF1528E]Mashtali and Hagh Trees

Mashtali and Hagh Trees

题解

由于我们求出的树要求是不同构的树，我们不妨先给每个树假定一个根，该根满足下面的条件。

• 它有$0/2$入边，且其它节点的所有出边都与该节点的父边方向相同。

容易发现，所有符合条件的树的根都满足该条件，否则一定可以通过向出边走找到一个符合条件的点做根。
而如果一棵树不止一个点拥有 ⩾