原帖

然而我现在并不是想问这个问题。关于DP的实现方式，同样是求子树中选1~siz个节点的最大两两距离和，一次性拆分统计所有贡献（link）是对的，而只解决当前子树子问题的（link）却是错的（连第一个样例也过不去）。请高人指点内部逻辑！