- 博客(3)
- 收藏
- 关注
RSS订阅原创 最近公共祖先tarjan+并查集
最近公共祖先含义:在一棵树内两个节点的一个最近共同父结点 tarjan算法思想: 将所有询问收集 DFS遍历一颗树 父结点自成一个并查集 然后归并 父结点和子树 这样就形成了一颗 已经遍历过的树 然后检测询问，如果发现有已经遍历过的结点证明已经知道他的父结点 因为是DFS的缘故我们可以知道正在遍历的这一个结点一定是由共同的一个父结点过来的 假设遍历到3这个结点 那么他询问 1 这个结点
2016-05-20 19:53:00
497
原创 第六届蓝桥杯C/C++第10题生命之树解题报告
题目：在X森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面的元素，且序列中相邻两个点间有一条边相连。在这个前提下，上帝要使得S中的点所对应的整数的和尽量大。
2015-04-17 15:20:41
2720
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人