描述上上回说到，小Hi和小Ho使用了Tarjan算法来优化了他们
A rooted tree is a well-known data structure in computer science and en
Problem DescriptionThere are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "Huse A to house B...
解题思路1、建树2、用 dfs 将树转换为一维数组3、rmq(st算法) 预处理 查找 第1步 vector建树，这步不难理解，看代码可以看懂。 第2步 dfs转换过程记录规则就是假设在走路，不管走没走过的地方，只要经过就记录。记录下 dfs 的序列，还有 dfs 过程中每一个点的深度(即辈分)。还需要记录一个在 dfs 中每一个节点首次出现的位置
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
