摘要：
题目描述 题解 来补一补 $\text{purfer}$ 序。 可以考虑每次选择编号最小的叶子，然后删掉并且在序列中新增加与它连边的节点。这样会得到一个长度为 $n-2$ 的序列。 考虑如何将一个 $n-2$ 的序列变成一棵树。首先我们可以得到每个点的度为序列中出现次数 $+1$ ，然后我们每次选择 阅读全文
摘要：
题目描述 题解 考虑到删边或者改边权不好操作，于是我们可以线段树分治，这样就只有加边并且边权确定。 考虑一下如何求一张图上一个点到另一个点的最小异或值，那这是一个经典问题，考虑到图上的环的异或值都可以取出，并且三个有交集的环两个异或后就是第三个，所以我们如果对于一棵树加上一条非树边，那就直接把这个环 阅读全文