摘要： 图的实现方式主要有两种：1.邻接表 2.邻接矩阵 邻接矩阵在顶点数目大于1000的情况就基本不适用了，而邻接表的链表实现在考试中代码量偏大 所以采取变成数组构建邻接表可以简化程序书写 邻接表的表示为：vector G[N]; 当然本题还可以利用并查集的数据结构完成快速合并与查询，见代码2,但其实不建 阅读全文