newhonor

1、无脑暴力dfs: O(n*m) 2、LCA/tarjan+离线处理： O(n+m) 3、LCA/树链剖分： O(nlogn+m)~O(nlogn+mlogn) 4、LCA/倍增思想(有空再补)： tarjan： 实验内容： 题目要求：某个太空神秘国度中有很多美丽的小村，从太空中可以想见，小村间有路相连，更精确一点说，任意两村之间有且仅有一条路径。小村 A 中有位年轻人爱上了自己...

http://acm.hdu.edu.cn/showproblem.php?pid=4757 思路：1.Tarjan求lca ； 2.倍增求lca； #include <iostream> #include <cstring> #include <queue> #include <vector> #include <algorit...

http://acm.hdu.edu.cn/showproblem.php?pid=2874 /*#include <iostream> #include <cstring> #include <queue> #include <vector> #include <algorithm> #include <cstdio>...