摘要：
（点击此处查看原题） 题意 此处有n盏灯，编号为1~n，每盏灯的亮度都是唯一的，且在1~n范围之间，现已知m对灯之间的关系：a b ，说明灯a的亮度比灯b小，求出每盏灯的亮度，要求字典序最小（编号小的灯亮度尽量小），使之满足m对关系，如果不存在，输出-1 解题思路 每对灯的关系：a b ，说明灯a的 阅读全文
摘要：
归并排序（merge sort) 顾名思义，这是一种排序算法，时间复杂度为O(nlogn)，时间复杂度上和快排一样 归并排序是分治思想的应用，我们先将n个数不断地二分，最后得到n个长度为1的区间，显然，这n个小区间都是单调的，随后合并相邻的两个区间，得到n/2个单增（减）的区间，随后我们继续合并相邻 阅读全文