题面 {代码...} 题解 首页通过题目可以知道，排序的方式有六种，分别是： ABT ATB BAT BTA TAB TBA 上面其实就是 ABT 的六种组合。我们要做的就是将输入的字符串，根据上面的每一种组合，每一个字符交换到正确的位置上。例如输入TABTAB，排序方式为ABT，就需要将两个AA交换到第 0 位和第 1 位，将两个BB交换到第 2 位和...

通过阅读题面了解到是最小生成树的模板题。接收完数据后，需要通过题目给出的公式算出两点之间的权重，结果保存到一个邻接矩阵里（稠密图）。最后使用普里姆算法，设置第一个结点为起点，求出最小生成树。最后将所有边的权值加起来就是答案。输出可以使用printf("%.2f")格式化输出，最自动四舍五入。

题面 {代码...} 题解 1 使用宽度优先搜索，从（1，1）开始搜索。用 x 表示行，用 y 表示列。d 为用户输入的可以移动的距离 往下搜索(x + d, y); 往右搜索(x, y + d)； 斜着搜索：从当前点 p1（从队头取出）出发，找另外一个点 p2，符合 p1p2 的距离的要小于 d*d 的点 p2 入队。 代码里使用了bool booked[N][N]二维数组用...