摘要： 首先康拓展开是一个求几个数的一个排列在全排列的位置的一个算法。 举个例子： [3.1.2]的全排列为： [1.2.3] [1.3.2] [2.1.3] [2.3.1] [3.1.2] [3.2.1] 这六个排序方式，其中$[3.1.2]$不难看出来是在其全排列的第五位，但随着数字的增多，排列方式呈极 阅读全文

摘要： 最长异或路径 题目描述 给定一棵$n$个点的带权树，结点下标从$1$开始到$N$。寻找树中找两个结点，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 输入输出格式 输入格式 第一行一个整数$N$，表示点数。 接下来 \(n-1\) 行，给出 \(u,v,w\) ，分别表 阅读全文