摘要：先前一直都是直接敲模板，没有理会原理，今天稍微整理一下. 邻接矩阵：二维数组存图 邻接表：对于每一个结点开一个链表存储与该节点相关的信息。 存图时习惯表述的邻接表一种是存点，一种是存边（此即链式前向星）。对于存点的情况，如果需要存储相应边的信息，可以开一个结构体或者 \(stl\) \(pair\) 阅读全文

摘要：written on 2022-08-01 第一道~~补上来的~~链表题，纪念一下。 链表一般在需要高效地删除或添加元素时使用。由于修改操作是 $O(1)$ 的，正是由于链表这一区别与普通数组的最大优点，一般在要删点的题目中偶有遇到。 具体到这题，可以先尝试暴力的思路。考虑建出原图的补图，用并查集维 阅读全文