hxxO-o

摘要： 基环树 步骤一（找环） 只要找到环的边 只要找到一个环的两个端点，然后对于两个端点进行分类讨论，也就是把这条链断开再合上的情况：骑士 因为他只要找到一条会把原来的树形结构变成环的边。那么我们用并茶几(O.o)去维护当前两个点的状态，然后如果已经在一个集合里面了，就不加边而是存起来，最后对这两个点分别 阅读全文

摘要： 杭电三：树链剖分+线段树 前置知识 DFS序： 在处理一棵树的时候先进行一遍DFS，把树上问题转化为链上问题。 重儿子 树链剖分在简单的DFS序上增加了一个定义：重儿子：一颗子数中size最大的一个分支，称作这个父节点的重儿子，然后在进行DFS序的形成的过程中，优先处理重儿子的那一条链。 // 判断 阅读全文