只AC前三个点且WA其余点之敲响警钟
查看原帖
只AC前三个点且WA其余点之敲响警钟
48949
阿尔萨斯楼主2024/11/8 11:53

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

answer+=(res+1)/2;
2024/11/8 11:53
加载中...