摘要：
lca求距离，带权值 的树上求lca，我是用倍增法求的，求两点之间的距离转化为到根节点之间的距离 （de了一个小时 的bug，重打居然就过了。。。。） #include<map> #include<set> #include<cmath> #include<queue> #include<stack 阅读全文
posted @ 2017-07-27 19:40
walfy
阅读(349)
评论(0)
推荐(0)
摘要：
直接套模板，dfs的时候注意起点 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<cassert> #incl 阅读全文
posted @ 2017-07-27 16:33
walfy
阅读(219)
评论(0)
推荐(0)
浙公网安备 33010602011771号