qwq123

该文被密码保护。 阅读全文

摘要： 题面 给出一个排列 ，把每个位置视为点，建一个无向图， $i,j$ 之间的边权为 $|i-j|\times|p_i-p_j|$ 。求这个图的最小生成树。 数据范围：$n\le 5\times 10^4$ 。 题解 这个题题目很好的说明了，一看到完全图最小生成树，不要只想到 B算法 。 拆一下 $|i 阅读全文