随笔分类 -  LCA

TYVJ P1577 泥泞的道路
摘要：题目链接：http://www.tyvj.cn/p/1577# P1577 泥泞的道路 时间: 1000ms / 空间: 131072KiB / Java类名: Main ... 阅读全文

posted @ 2015-09-26 09:43 forgot93 阅读(415) 评论(0) 推荐(0)

LCA 求 树中两个点的距离
摘要：PS：在树中:dis(u,v)=dis(root,v)+dis(root,u)-2*dis(root,lca(u,v)); 这个性质可以写很多题。vectormp[N];int dp[N][LN];int dep[N];void dfs(int u,int fa,int t) //dfs(roo... 阅读全文

posted @ 2015-03-26 19:21 forgot93 阅读(581) 评论(0) 推荐(0)

POJ 1330 Nearest Common Ancestors （LCA，dfs+ST在线算法）
摘要：这题只是询问 一组u，v的LCA但是要判断root 是哪个。在线做法： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define N 1111110 #defi... 阅读全文

posted @ 2015-03-25 21:12 forgot93 阅读(156) 评论(0) 推荐(0)

导航