摘要：
分析 就是说可以将多个元素从后边移动到前边，让每个数和它对应的下标差的绝对值的和最小，~~语文不好，凑合着理解吧~~ 由于英语也不好，咳咳，最开始以为数是任意的，~~我也不认识那个排列啊~~，后来用的百度翻译，才发现数是一个排列。。。。 然后可以写出一个$O(n^2)$的暴力，就是一个一个的移动，但 阅读全文
摘要：
分析 这个题第一眼看见查询的次数就知道不可能每次都跑一遍Dij，看到$n$的范围就知道Floyd不可，然后想，反正跑的是最短路，用一个最小生成树呗，答案显然是错的。 这样的话1到3的最短路会算成4而不是3，接下来注意到它不断在提的东西，边和点的差值不会很大，也就是说如果搭出一棵树，最短路中大部分边甚 阅读全文