分治算法在樹的路徑問題上的應用（總結）

轉自IOI2009 中國國家集訓隊論文   分治算法在樹的路徑問題中的應用 【摘要】           樹作爲一類特殊的數據結構，在信息學中有着極爲重要的作用，各類關於樹的題目在競賽中更是屢見不鮮。本文選取了近幾年出現的關於樹的路徑的題目，並結合例題講解了分治算法在此類問題上的應用。 【關鍵字】        樹 路徑 路徑剖分 分治 數據結構          【序言】        樹被定義

>>阅读原文<<