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