notnight

摘要： 大范围贪心， 小范围暴力。。。。。 阅读全文

摘要： 思路：写的时候感觉是贪心但是没有什么思路... 看了题解，原来有一个选了能反悔的贪心思路， 如果最优那么每个城市只能和旁边的相邻 城市连边，所以问题变成了由n个数，不能取相邻的两个数，取k个最小是多少。 我们将这n个数放进优先队列里边贪心地取小的，取完最小 的之后，把当前这个now和当前这个的左边l 阅读全文