WuliWuliiii

分类

题解(12)

/ 注册

全部文章（共1篇）

桥【2021牛客寒假算法基础集训营5 J】【点分治】

题目链接显然，一棵树有条割边（也指桥），于是如果要使最后只有至条桥，那么当时候，实际上我们要将长度为的链给“取消割边”，而取消割边的方法就是通过连边。一条长度为的边，会产生的贡献。所以，我们假设现在找到的一个点举例目前的根节点距离为，要找一个根节点的另一个方向的距离为，那么此时产生的贡献是。...

点分治

2021-03-09

1 505