2019年9月25日

LCA（POJ1470）

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

posted @ 2019-09-25 22:43 chengyulala 阅读(114) 评论(0) 推荐(0) 编辑

LCA（最小公共祖先节点问题）POJ1330

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

posted @ 2019-09-25 21:31 chengyulala 阅读(158) 评论(0) 推荐(0) 编辑

导航