LCA
SeeYouAlways
practice make perfect
展开
-
Poj 1330 LCA
一棵树,求两点的最近公共祖先 思路:把b点的祖先都标记为1,然后从a点开始逐步找a的祖先,当第一次找到a的祖先并且它被标记过,那么这个点就是a b的最近公共祖先 代码: #include #include #include #include #include #include #include #include #define lson l,mid,num<<1 #defin原创 2013-08-31 10:14:37 · 498 阅读 · 1 评论 -
Poj 1470 Closest Common Ancestors(Tarjin 求LCA)
题意:给出一棵树上根节点与子节点的关系,求两节点的最近公共祖先 这题虽然是比较裸的Tarjin,但是我WA到死!。。刚开始我用邻接表存储边的关系和询问关系,一直WA,我以为用邻接表的过程中出了错误,所以注释掉,改用vector来存储,后面OLE!唉~AC之路真艰难,,,后面一个一个的检查,实在找不出,叫龙帮我看了下,后面我发现了一个初始化问题,然后改了一交A!。。马上我就跑到原来用邻接表写的那个原创 2013-09-04 15:12:02 · 460 阅读 · 0 评论