链表与邻接表
无
DJL_DJL_DJL
程序是我的生命,但我相信爱她甚过爱我的生命。
展开
-
Acwing_831树的重心 【树的存储方式采用基于数组的邻接表】
AC代码: #include<iostream> #include<algorithm> #include<cstdio> using namespace std; const int N = 100010,M = 2*N; int n, m; int h[N], e[M],ne[M], idx; bool st[N]; int ans = N; void add(int a,int b) { e[idx] = b; ne[idx] = h[a]; h[a] = .原创 2021-08-12 22:44:19 · 51 阅读 · 0 评论 -
【数组模拟单链表】
//数组模拟链表比较快 //静态链表 #include<iostream> using namespace std; const int N = 100001; // head 表示头结点的下标 // e[N] 表示节点i的值 // ne[N] 表示节点i的next指针是多少 // idx存储当前已经用到了哪个点 int head, e[N], ne[N], idx; void init() { head = -1; idx = 0; } //将x插入到头节点 void add_to_hea原创 2021-08-12 20:50:32 · 48 阅读 · 0 评论