题目大意： 询问一棵树里 u 到 v 的距离 可由 dis[ u到根 ] + dis[ v到根 ] - 2*dis[ lca(u,v) ] 得到 https://blog.csdn.net/csyzcyj/article/details/10051173 ...
分类：
其他好文 时间：
2018-11-26 00:12:02
阅读次数：
199
倍增法加了边的权值，bfs的时候顺便把每个点深度求出来即可 ...
分类：
其他好文 时间：
2018-11-25 14:40:30
阅读次数：
191
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 ...
分类：
其他好文 时间：
2018-09-25 01:22:41
阅读次数：
192
HDU2586 纯LCA模板 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #define lowbit(x) x&(-x) #define rep(i,l,r) for(int i=l;i<=r;++i ...
分类：
其他好文 时间：
2018-08-20 11:34:02
阅读次数：
155
How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21408 Accepted Submission(s): 8432 ...
分类：
编程语言 时间：
2018-05-31 02:46:21
阅读次数：
190
Problem Description There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "How ...
分类：
编程语言 时间：
2018-04-30 18:03:26
阅读次数：
183
倍增lca板子洛谷P3379 How far away ？ HDU - 2586（求树上两点距离） 方法就是求出dis[i]表示i到根节点的距离，那么两点a,b距离就是$dis[a]+dis[b]-2*dis[lca(a,b)]$ 错误笔记： 1.20行写成anc[x][i]=anc[fa][i-1 ...
分类：
其他好文 时间：
2017-10-29 19:29:11
阅读次数：
321
题意：问树上两点之间的最短距离 解题关键:LCA模板题，不知道为什么在hdu g++超时，c++70ms就过了。 ...
分类：
其他好文 时间：
2017-09-03 14:52:43
阅读次数：
191
http://acm.hdu.edu.cn/showproblem.php?pid=2586 给定一棵带权有根树，对于m个查询(u,v)，求得u到v之间的最短距离 那么仅仅要求得LCA(u,v)，dis（u,v)=dis[u]+dis[v]-2*dis[LCA(u,v)]。当中dis[i]表示节点i ...
分类：
其他好文 时间：
2017-08-04 12:52:47
阅读次数：
130
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 还是要多练习，不够熟练。。 可以一看：http://blog.csdn.net/nameofcsdn/article/details/52230548 ...
分类：
其他好文 时间：
2017-04-16 17:05:14
阅读次数：
176
