摘要： 排列最小生成树 (pmst) 50pts 又是诈骗题，然后又不会。。。 暴力很暴力，直接建个完全图跑 Kruskal 即可； 正解考虑如果我们连接编号相邻的点，那么每个边的边权都小于 $ n $ 真能考虑到吗？； 所以我们最终的最小生成树中的边边权都小于 $ n $； 那么对于 $ |p_i - p 阅读全文