摘要:
题目:给一棵带权树,然后让你求任意两点之间的距离。思路: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 ... 阅读全文