摘要：ACM树和数据结构树这个结构是真的神奇，很多算法和复杂一点的数据结构，都是以树为基础的，因为树结构的可以再很快的时间（logn）去解决很多问题。比如 去做一个dfs搜索，实际上就是一个状态空间上的搜索树。然后就是线段树、平衡树、动态树、Trie树（前缀树）。... 阅读全文

摘要：具体题目是，POJ-3321，这里不给了；数据先给了n；代表了一共有n个编号（对于n个结点）；大致题意是给一颗根节点为编号1的树，以及接下来的n-1条边（x，y） 根据discuss区描述这条边就是x to y，不用考虑y to x；（这不是重点）再是m个操作（点修改... 阅读全文