摘要:
这是一个在线算法——这是非常重要的一点,求一次的复杂度是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.用并 阅读全文