std::pair 是类模板，提供在一个单元存储两个相异类型对象的途径。简单描述，即pair可以将2个数据组合为一个数据，当然pair的返回值也可以是2个数据。

无向图G的极大连通子图称为G的连通分量( Connected Component)。任何连通图的连通分量只有一个，即是其自身，非连通的无向图有多个连通分量。

Prim算法求最小生成树：1. 从任意一个顶点（假设选1）开始构造生成树，首先将顶点1加入生成树中，用一个一维数组book标记那些顶点已经加入到了生成树中。2. 用数组dis记录生成树到各个顶点的距离。最初生成树只有1号顶点，有直连边时，数组dis中存储的就是1号顶点到该顶点的边的权值，没有直连边的时候就是无穷大(INT_MAX)，即初始化数组。3. 从数组dis中选出离生成树最近的顶点（假设为顶

unordered_map 是关联容器，含有带唯一键的键(key;it->first)-值(value;it->second) pair 。搜索、插入和元素移除拥有平均常数时间复杂度。元素在内部不以任何特定顺序排序，而是组织进桶中。元素放进哪个桶完全依赖于其键的哈希。这允许对单独元素的快速访问，因为一旦计算哈希，则它准确指代元素所放进的桶。

vector底层实现是驻足；list是双向链表。vector支持随机访问，list不支持。vector是顺序内存，list不是。vector在中间节点进行插入删除会导致内存拷贝，list不会。vector一次性分配好内存，不够时才进行扩容；list每次插入新节点都会进行内存申请。vector随机访问性能好，插入删除性能差；list随机访问性能差，插入删除性能好。...

vector底层实现是驻足；list是双向链表。vector支持随机访问，list不支持。vector是顺序内存，list不是。vector在中间节点进行插入删除会导致内存拷贝，list不会。vector一次性分配好内存，不够时才进行扩容；list每次插入新节点都会进行内存申请。vector随机访问性能好，插入删除性能差；list随机访问性能差，插入删除性能好。...