摘要：
图的邻接表储存： 邻接表是图的一种链式存储结构。对图的每个顶点建立一个单链表（n个顶点建立n个单链表），第i个单链表中的结点包含顶点Vi的所有邻接顶点。又称链接表。适用于稀疏图的存储。 读取： 邻接矩阵存储： 用一个一维数组存放图中所有顶点数据；用一个二维数组存放顶点间关系（边或弧）的数据，这个二维 阅读全文
摘要：
求逆序数 时间限制：2000 ms | 内存限制：65535 KB 难度：5 求逆序数 时间限制：2000 ms | 内存限制：65535 KB 难度：5 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 阅读全文