1. 题目

传送门= ̄ω ̄=

2. 题解

先遍历一遍图,建立二叉树。
再树型dp即可,对于当前节点,枚举给它左儿子多少,右儿子多少。

代码: