分治算法在树的路径问题上的应用（总结）

转自IOI2009 中国国家集训队论文   分治算法在树的路径问题中的应用 【摘要】           树作为一类特殊的数据结构，在信息学中有着极为重要的作用，各类关于树的题目在竞赛中更是屡见不鲜。本文选取了近几年出现的关于树的路径的题目，并结合例题讲解了分治算法在此类问题上的应用。 【关键字】        树 路径 路径剖分 分治 数据结构          【序言】        树被定义

>>阅读原文<<