摘要： D 考虑树形DP，记$f[u],g[u]$分别为最终回到u/停在子树中的最晚第一次到达u的时间。原本以为在枚举了最后一个的情况下，遍历子树的顺序是以f升序的，（因为只有最后一个不对后面产生影响）；但实际上很假，因为在去掉最后一个后，倒数第二个也成了最后一个，那么针对最后一个的特殊情况也同样会出现。 阅读全文