zhangjie132761的博客

树是一种特殊的图，与图的存储方式相同。 对于无向图中的边ab，存储两条有向边a->b, b->a。 图的存储： 稠密图 接矩阵：g[a][b] 存储边a->b 稀疏图 邻接表： 对于每个点k，开一个单链表，存储k所有可以走到的点。h[k]存储这个单链表的头结点 // 对于每个点k，开一个单链表，存储k所有可以走到的点。h[k]存储这个单链表的头结点 int h[N], e[N], ne[N], idx; // 添加一条边a->b void add(int a, int b) {