处理手法学习(树链剖分)

今天vp了两场cf，感觉对开眼界还是很有用的，手感也回来了点 首先给出一些点，如何找出是否属于同一条链 首先暴力方法就是每次dfs，在分叉大于2的地方看看是否包含所有的点 这是个笨方法 处理手法是首先找到深度最大的点，这个点一定是端点的一头，然后找到离这个点最远的第二个点，然后有一条定理就是 如果在
posted @ 2022-12-26 08:02  tiany7  阅读(16)  评论(0)  编辑  收藏  举报