tiany7

摘要： 今天vp了两场cf，感觉对开眼界还是很有用的，手感也回来了点 首先给出一些点，如何找出是否属于同一条链 首先暴力方法就是每次dfs，在分叉大于2的地方看看是否包含所有的点 这是个笨方法 处理手法是首先找到深度最大的点，这个点一定是端点的一头，然后找到离这个点最远的第二个点，然后有一条定理就是 如果在 阅读全文