RT,在一篇题解中看到了如下的建二叉树操作:
int nxt[maxn],head[maxn],to[maxn],cnt; ...... void add_edge(int u, int v) { nxt[++ cnt] = head[u]; head[u] = cnt; to[cnt] = v; }
(原题链接)
想问下nxt、head和to数组的意义是什么......一直没搞懂QwQ
顺便问下,一般存二叉树的方法是什么qwq