总结: 不想多说什么了。 对于求一颗树的贡献时: 可以遍历求每棵子树的贡献,也可以分别求每个节点的贡献。 思路要广,不要只局限于一点。 有时候暴力可能还要比想正解的高分。。。 转载于:https://www.cnblogs.com/jz929/p/11563203.html