DescriptionSample Input6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 Sample Output5 2 2 5 4 1 6 0 思路：唔，直接暴力求出三个lca判断一下哪个lca是题目所要求的点就好了 1 #include 2 ...
分类：
其他好文 时间：
2015-09-10 00:17:07
阅读次数：
252
给我们一个图，然后有q次加边的操作，问每次加完边之后有多少个桥存在首先用dfs求出所有的桥，然后dfs的过程中生成了一棵dfs树，该树有的边是桥，有的不是，用bridge[v] = true , 表示v与fa[v]的连边是桥当加入一个边u,v后， u,v,lca(u,v)上的边从割边变成了非割边。至...
分类：
其他好文 时间：
2015-09-09 16:27:08
阅读次数：
199
给一个家谱，回答给的操作结果。 1）L 按照字典序排序儿子，输出整个家谱。 2）b 求出所给name的所有兄弟。 3）c 求出两个name的LCA读入数据时，我用一个curfather数组维护固定深度的爸爸，之后就可以方便的将所给的数据形式转换成邻接表建图，同时使用map存储name和id号。...
分类：
其他好文 时间：
2015-09-08 22:03:46
阅读次数：
224
题意是给了 n 个点的树，会有m条链条 链接两个点，计算出他们没有公共点的最大价值， 公共点时这样计算的只要在他们 lca 这条链上有公共点的就说明他们相交dp[i]为这个点包含的子树所能得到的最大价值sum[i]表示这个点没有选择经过i这个点链条的总价值两种选择这个点没有被选择 dp[i]=...
分类：
编程语言 时间：
2015-09-07 14:26:03
阅读次数：
160
Design the cityTime Limit:1 Second Memory Limit:32768 KBCerror is the mayor of city HangZhou. As you may know, the traffic system of this city is so t...
分类：
其他好文 时间：
2015-09-03 17:57:29
阅读次数：
260
Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.According to the definition of LCA on Wikipedia:...
分类：
其他好文 时间：
2015-09-02 17:18:50
阅读次数：
125
Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree.According to the definition of LCA on Wikipedia: “The lowest...
分类：
其他好文 时间：
2015-09-01 01:43:21
阅读次数：
157
并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。
使用并查集时，首先会存在一组不相交的动态集合 $S = \left\{ {{S_1},{S_2}, \cdots ,{S_k}} \rig...
分类：
其他好文 时间：
2015-08-31 23:53:36
阅读次数：
353
大意：告诉你一些字符串 让你组成字典树，然后定义每个节点到所有叶子节点的距离的和等于改点的value当根节点只有一个孩子，该根节点也算一个叶子节点问所有节点的value的最小值分析：开始做的时候 就想的是 枚举每个点 然后求它到所有叶子节点的和 求任意两点的最近距离 用公共祖先来求于是就有了这个算....
分类：
其他好文 时间：
2015-08-31 21:41:36
阅读次数：
324
题目：Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.AnalysisThis problem can be solved by using B...
分类：
其他好文 时间：
2015-08-30 12:37:50
阅读次数：
129
