摘要：给定一棵有 \(n\) 个点的树，询问树上距离为 \(k\) 的点对是否存在。 第一行两个数 \(n,m\),n个点。 第 \(2\) 到第 \(n\) 行，每行三个整数 \(u, v, w\)，代表树上存在一条连接 \(u\) 和 \(v\) 边权为 \(w\) 的路径。 接下来 \(m\) 行， 阅读全文

摘要：树上启发式合并（常常也叫DSU On Tree，但其实和DSU并没有特别大关系），是一种解决某些树上离线问题的算法，尤其常被用于解决“对每个节点，询问关于其子树的某些信息”这样的问题。 假设我们要对树上的每个节点p求ans[p] ，且这个ans[p] 可以通过合并p的子节点的某些信息得知，一般来说我 阅读全文