摘要：
树形dp二次扫描换根 先dp一次求出每个点为根的流量最大值。 然后用f\[i]表示以i为源点整体流量的最大值，可以发现f\[root] = dp\[root] 然后考虑访问子节点，假设子节点为u，那么dp\[u]肯定是f\[u]的一部分，还有一部分就是流向父亲节点所在子树的流量。 在访问该节点前我们 阅读全文
摘要：
矩阵快速幂 可以找到规律。。答案是第2 k + 3项减1，直接矩阵加速就好了 阅读全文
摘要：
LCA + 树状数组 要尽量删除少的点来满足答案，那么受限考虑两个点的LCA，这样删除以后可以获得最大收益即该点的子树任意一点无法到达子树外任意一点。 删除顺序的选择应该是先删除LCA深的较大的，可以画图试想一下。。先删除高的LCA，如果还有点对的LCA在其子树内，那我们还需要对删除一次，而如果我们 阅读全文
摘要：
思维 把数组扩大一倍，然后找连续的大于0的最长的一段即可，注意结尾特判一下。 阅读全文