本文为笔者的集训队论文。

摘要

本文介绍了树上邻域理论，树上邻域求并与求交方法，以及树上链邻域求交的理论与算法，并给出了这些方法在相关问题中的一些应用。

引言

树结构相关问题是算法竞赛中的重要研究对象，其中树上邻域类问题亦十分常见。

由树上邻域的概念出发，可以自然地类比到平面几何中的圆域问题。经过研究发现，树上邻域在进行并与交等运算时，呈现出与平面圆域相似的结构性与美感；进一步推广至树上链邻域后，这些良好的结构性质在一定程度上仍得以保留。

本文将围绕树上邻域的并、交运算以及树上链邻域的交运算展开讨论，并结合具体问题，对相关性质进行简单的的分析与探讨。

正文

或在此处打开 pdf 文件查看：浅谈树上邻域与链邻域的并交问题.pdf。

交流

或在此处打开 pdf 文件查看：浅谈树上邻域与链邻域的并交问题-slide.pdf。