摘要：
这是一个在线算法——这是非常重要的一点，求一次的复杂度是logn 总复杂度为mlogn 个人过的，介绍几题1036 商务旅行 codevs 另外一题难度差不多，只是边上多了一个权值，这时只是dfs稍加改进即可 http://codevs.cn/problem/2370/ 也是codevs上的题，还可 阅读全文
摘要：
https://vjudge.net/problem/POJ-1330 是到水的题，简单点在于其只需求一对lca即可，这是比较简单的。 主要看了以下blog http://blog.csdn.net/hnust_xiehonghao/article/details/9109295 要点在于 1.用并 阅读全文