摘要：目录： （一）简介 （二）例题 （一）简介： （1）树是什么？ 树是⼀种⼗分优美的数据结构，因为它本身就具有的递归性，所 以树和⼦树之间能相互传递很多信息。 树上的许多特征都可以通过它的⼦树的对应特征计算获得。 所以树做动态规划求最优解和做统计非常⽅便。 （2）树的定义： n 个点，n-1 条边的⽆ 阅读全文

摘要：目录 priority_queue是什么? priority_queue的定义 容器内元素的访问 priority_queue队列优先级的设置 （一）priority_queue是什么? 优先队列 底层实现用堆来实现 每次队首的优先级最大 （二）priority_queue的定义（1）引入头文件 # 阅读全文

摘要：（1）一些定义： 割点：若一个点删除后（与之相连的边统统去掉），无向图不再连通，那么此点称为割点。 桥：若一条边断去后，无向图不再连通，那么此边称为桥。桥有一个很好的性质，就是DFS一个无向图，那么这个过程必定要经过桥 1-连通图：具有割点的连通图。 2-连通图：至少要去掉两个顶点及其相关联的边，才 阅读全文