牛客习题总结21

借助别人的图……

如果序列有序或者基本有序，则直接插入或者冒泡最简单 无向图的顶点个数为n,则该图最多有 n(n-1)/2 条边； 有相图的顶点个数为n，则该图最多有n(n-1)条边。