摘要：没调完呀，感觉代码能力还是有待提高...... 写代码一定要讲究结构 + 逻辑性. 如果结构或者逻辑性不好的话是非常非常遭罪的 QAQ...... upd：好像调了 5 分钟就过了 这个问题等价于求：$x$ 能到达一个点集， $y$ 也能到达一个点集，这两个点集是否有交集 ? 由于是否到达只有边权最 阅读全文

摘要：发现对于任意一条边，起决定性作用的是节点编号更大的点. 于是，对于每一条边，按照节点编号较大值作为边权，按照最小生成树的方式插入即可. 最后用线段树维护 dfs 序做一个区间查询即可. Code: 阅读全文

摘要：建出来 $Kruskal$ 重构树. 将询问点向上跳到深度最小，且合法的节点上. 那么，得益于重构树优美的性质，这个最终跳到的点为根的所有子节点都可以与询问点互达. 对于子树中求点权第 $k$ 大的问题，直接对 $dfs$ 序建主席树即可. 阅读全文

摘要：模板题，练练手~ Code: 阅读全文