搜索与图论模板

搜索与图论模板

bingliaolong Algorithm 3年前 (2022-03-09) 3 0

树与图的存储 树是一种特殊的图,与图的存储方式相同。 对于无向图中的边ab,存储两条有向边a->b, b->a。 因此我们可以只考虑有向图的存储。 邻接矩阵:g[a][b] 存储边a->b 邻接表:...

数据结构模板

数据结构模板

bingliaolong Algorithm 3年前 (2022-03-09) 3 0

单链表 // head存储链表头,e[]存储节点的值,ne[]存储节点的next指针,idx表示当前用到了哪个节点 int head, e[N], ne[N], idx; // 初始化 void init() { h...

扫一扫二维码分享