2019年7月24日
HDU-2586,LCA模板题
摘要： HDU-2586 How far away ？ 题目大意：给你n个节点组成的树，树的每条边上都有一定的权值，问你树上两点之间的 距离是多少 具体思路：此题是在学习tarjan中找到的一道题，由于题目给出的是一个树，可以联想到 子节点与根节点之间的关系，我们可以通过dfs求出子节点与根节点之间的距离， 阅读全文
posted @ 2019-07-24 18:44 mcalex 阅读(238) 评论(0) 推荐(0) 编辑