摘要：
题意：给定n个城市，求最小的权值使得所有城市都有电，对于每个城市要么建电站，要么连接到已经有电的城市，ij两点连接边权为(abs(arr[i].x - arr[j].x) + abs(arr[i].y - arr[j].y) ) * (arr[i].k + arr[j].k)，建电站权值为arr[i 阅读全文
摘要：
题意：给定一序列，每次可以选择一个数，并将序列内所有数放在序列最前面/最后面，问使序列有序的最小操作数 考虑最差情况肯定是不同数字个数 - 1（完全无序和区间交叉） 考虑交换次数不容易思考，可以反向考虑最多的不用交换就有序的数字， 思考发现，当两个数字x < y，数字区间无交叉且数值间没有第三个数字 阅读全文