BZOJ 1999: [Noip2007]Core树网的核[dfs]
1.对于树中的任意一点,距离其最远的点一定是树的直径的某一端点
2.同一棵树的直径的中点相同(题目里给出来的,虽然不知道怎么用)
3.要求的一定在直径上,并且越长越好(不在直径上的点到端点的距离≥\geq直径上的点到端点的距离,都取较大的那个)
4.任意搞一条直径求出来的偏心距是一样的随意求一条直径,然后抠出来枚举头尾处理一下
当前的这条链到别的点中最长的距离为max(到两端点的距离,到不在
原创
2017-10-20 18:25:42 ·
239 阅读 ·
0 评论