LCA最近公共祖先
关注
分享
扫一扫
panshangqi
本人
展开
-
LCA最近公共祖先（least common ancestors）
#include"stdio.h"#include"string.h"#include"iostream"#include"queue"#define M 111111using 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 · 868 阅读 · 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): 1379Problem DescriptionThere are n原创 2013-11-28 15:06:01 · 699 阅读 · 0 评论 -
LCA（离线算法）
hdu4547原创 2014-04-09 14:31:45 · 898 阅读 · 2 评论 -
LCA在线算法（hdu2586）
hdu2586How far away ？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4183 Accepted Submission(s): 1598Problem Description原创 2014-04-09 15:01:01 · 692 阅读 · 0 评论