running_in_dark的博客

http://blog.youkuaiyun.com/hnust_xiehonghao/article/details/9109295   首先这是一个离线算法，必须把所有的询问都输入之后，再能O（n）处理他们的LCA   Tarjan实现思路： 这个算法是基于并查集和DFS的。 Dfs的作用呢，就是递归，一次对树中的每一个节点进行处理。 而并查集的作用就是当dfs每访问完（注意，这里是访问完）

知道思路之后确实不难写， 感觉思路真心不好想，对于最大值最小，二分应该要反应过来 #include #include #include #include #include using namespace std; int n,m,mx,num; struct aa { int u,v,dis,lca; bool operator <(const aa &b)cons