摘要：
原文链接www.cnblogs.com/zhouzhendong/p/UOJ104.html 题解 首先证明一个结论：对于一种分割方案，分割的顺序不影响最终结果。 证明：对于树 a[x] 和 a[y] ，如果 x 与 y 之间有分割，那么它们对答案的贡献就是 a[x] * a[y] ，否则无贡献。 阅读全文
摘要：
原文链接www.cnblogs.com/zhouzhendong/p/UOJ416.html 前言 完了完了SB选手Tarjan写挂。 题解 考虑先Tarjan缩个点双建个圆方树。 然后发现，确定起点和终点后，中间点的可选方案数就是 这条路径上的所有点双 size 之和-2 。 定义原点表示原图中的 阅读全文