摘要：
1.前向星存储 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了. 比如有起点终点和权值为以下的边： 1 2 1 // 1->2 权值为1 2 3 2 3 阅读全文
摘要：
最近在学最小生成树得时候又用到了并查集，一起来整理一下 1.并查集 并查集就是字面意思，将两个单独得集合合并成一个大的集合。 并查集关键在于两个操作：合并和查找 先要完成查找操作（合并操作在查找的基础上） int find(int x) { return root[x] == x ? x : roo 阅读全文