LCA最近公共祖先
panshangqi
本人
展开
-
LCA最近公共祖先(least common ancestors)
#include"stdio.h" #include"string.h" #include"iostream" #include"queue" #define M 111111 using namespace std; struct st { int u,v,next,w; }edge[M*2]; int rank[M],head[M],t,pre[M],use[M],原创 2013-11-28 09:30:00 · 788 阅读 · 0 评论 -
hdu2586(LCA最近公共祖先)
How far away ? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3653 Accepted Submission(s): 1379 Problem Description There are n原创 2013-11-28 15:06:01 · 662 阅读 · 0 评论 -
LCA(离线算法)
hdu4547原创 2014-04-09 14:31:45 · 806 阅读 · 2 评论 -
LCA在线算法(hdu2586)
hdu2586 How far away ? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4183 Accepted Submission(s): 1598 Problem Description原创 2014-04-09 15:01:01 · 654 阅读 · 0 评论