摘要：
题目：给一棵带权树，然后让你求任意两点之间的距离。思路：tarjan一边dfs求出dis[i]每个点到根的距离，ans[i]第i组查询的lca。ans = dis[u]+dis[v]-2*dis[lca]。代码如下： 1 /************************************************** 2 * Author : xiaohao Z 3 * Blog : http://www.cnblogs.com/shu-xiaohao/ 4 * Last modified : 2014-02-09 09:18 5 * Filename :... 阅读全文
摘要：
题目：给一颗带权树，让你求任意两点之间距离。有若干询问。思路：求出lca ans = dis[u]+dis[v]-2*dis[lca]。代码如下： 1 /************************************************** 2 * Author : xiaohao Z 3 * Blog : http://www.cnblogs.com/shu-xiaohao/ 4 * Last modified : 2014-02-09 09:18 5 * Filename : hdu_2586.cpp 6 * Description ... 阅读全文