邻接表O(1)删除节点

我才知道链表有个 $O(1)$的删除方法，而我们建图中常用的就是邻接表得哇

邻接表建图

比如我们要建这样一个单向图

插入元素的过程是这样的，比如把⑤节点插入进去

删除节点

以前我就以为删除节点要从头结点开始找，找到之后才删除，这个方法的复杂度就是线性的
然后今天才知道阔以$O(1)$删除，就是把后面的节点直接覆盖上去
比如这里以删除③节点为例：

代码

#include"bits/stdc++.h"
using namespace std;
const int maxn=1e5