邻接表

邻接表

在数据量很大的时候，邻接表会存储不下，问什么呢？因为有很多无效的存储空间

一个稀疏图，邻接矩阵有无效的存储，所以会MLE。

所以就得用到邻接表了！

邻接表有两种写法：一种是用数组写的，另一种是vector！

今天我们来学数组版本~

我们需要精准地访问下一个点~

用链表的头插法作为思路

材料

需要记录一个nxt数组，表示下一个(万能头不要用next奥~)

如果到达了最后一个节点，nxt就是-1。

我们还得知道首节点，所以记录一个head数组

head就是每一个点的第一条边

还需要一个to数组记录下当前这条边指向了那个点！

int E;
int nxt[100010];
int head[