摘要： //简单题，但输入好像挺恶心的，反正俺是个只会做水题的垃圾#include//LCA问题(最小公共祖先节点) #include//Tarjan算法变形 #include #include #include #include #include using namespace std; const int maxn = 1000 + 15; int n,m; vector Grape[maxn];/... 阅读全文

摘要： //Tarjan算法求LCS(树中的最小公共祖先节点)(离线) //if node 被标记过,说明节点已经被探索过,所以节点路径已经形成 //先把子树的query解决,只有把子树的儿子节点访问完毕才回溯并查集 #include #include #include #include using namespace std; const int maxn = 1e4 +15; vector Grap... 阅读全文