2025年3月GESP6级难度编程题解,精灵能量收集大赛

在古老的魔法森林里，有一棵神奇的 n个节点的智慧古树。树上每个节点 i都有一个能量值ai（可能是负数、零或正数）。

森林里正在举办“树梢漫步大赛”，规则如下：

1. 参赛精灵从任意节点出发，到任意节点结束

2. 只能沿着树枝移动（树是无向图，n−1条边）

3. 经过的路径必须是简单路径（不重复经过任何节点）

4. 得分 = 路径上经过的所有节点的能量值之和

但是，智慧古树有个特殊魔法：

• 当你经过一个节点时，如果这是你路径上的第奇数个节点，能量值正常计算

• 如果这是第偶数个节点，能量值会取相反数（正变负，负变正）