树上方法总结 LCA 树上倍增 树链剖分 树的直径 重心

树是一种很是有条理的数据结构，从不少方面来看都是这样。每个节点有其惟一肯定的父亲节点，也有惟一肯定的边权或点权。由于没有环，树上能够方便地dfs。而且不少链上的作法均可以推广到树上。 树上经常使用或不经常使用的有这些方法： - 倍增 - 树链剖分 - dfs - 树的直径和重心 - 树形dp - 树上背包 - 树上指望dp - 各类图转树web dfs dfs用于统计不少信息。这里贴一份经常使用代

>>阅读原文<<