你是否陷入了这样的一种思路:输出答案即为相邻节点有叶子结点的节点数?只要在相邻叶子结点放桌游吧,再在本节点放女仆咖啡馆即可。看起来很对,但不对,因为叶子结点可以放女仆咖啡馆。考虑有多个叶子结点的情况,就可以发现叶子节点若有多个,则可以成双成对地放两种馆了。所以答案增加应该是
answer+=(res+1)/2;