树
文章平均质量分 63
透明质酸钠
代码如诗
展开
-
算法竞赛进阶指南 搜索 0x21 树与图的遍历
树与图最常见的存储方式就是使用一个邻接表保存它们的边集。除非特殊声明,本书在接下来的各章节中默认,给定N个点的树或图时,其节点编号均为1~N,无向图中的边看作成对出现的双向边,树看作一张具有N - 1条边的无向图,它们的边都存储在一个邻接表中,邻接表以head数组为表头,使用ver和edge数组分别存储边的终点和权值,使用next数组模拟链表指针。# 树与图的深度优先遍历,树的DFS序、深度和重心深度优先遍历,就是在每个点x上面对多条分支时,任意选一条边走下去,执行递归,直至回溯到点x后,再考虑走向其原创 2022-10-18 15:51:16 · 417 阅读 · 0 评论 -
RC-u5 树与二分图
代码】RC-u5树与二分图。原创 2022-07-17 15:47:55 · 725 阅读 · 2 评论