摘要：
题面传送门 这道题是树剖模板。 树剖第一步:\(dfs1\)，找出每个点子树大小，父亲节点，重儿子，深度。 第二步:\(dfs2\),找出每个点编号，把原来的权值赋值过来，先标重儿子再标轻儿子，标记每个链顶。 这里最大的点最多只有$logn$条链。 因为每更换一条链都要一个轻链，而点数会除以$2$ 阅读全文
摘要：
题面传送门 这道题很明显是要我们求强连通分量。我们可以用$Tarjan$求。 对于$Tarjan$的求法，是这样做的: 记录第几个访问到:用一个$dfn$数组。 记录这个点的子树能访问到的最早访问到的点，为$low$。 记录一个栈，表示没有弹出的点。 记录$vis$，表示是否在栈里。 对于每个点，从 阅读全文