2016年5月19日
【HDU 2586 How far away?】LCA问题 Tarjan算法
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 题意：给出一棵n个节点的无根树，每条边有各自的权值。给出m个查询，对于每条查询返回节点u到v的最短路径的权值和，按查询顺序输出结果。 数据范围：n [2, 40000], m[1, 200] 思路 阅读全文
posted @ 2016-05-19 23:52 helena_wang 阅读(170) 评论(0) 推荐(0) 编辑