随笔分类 -  LCA最近公共祖先

LCA在线算法（hdu2586）
摘要：hdu2586How far away ？Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4183Accepted Submission(s): 1... 阅读全文
posted @ 2014-04-09 15:01 一样菜 阅读(216) 评论(0) 推荐(0) 编辑
LCA（离线算法）
摘要：hdu4547CD操作Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1010Accepted Submission(s): 275Problem... 阅读全文
posted @ 2014-04-09 14:31 一样菜 阅读(238) 评论(0) 推荐(0) 编辑
hdu2586（LCA最近公共祖先）
摘要：How far away ？Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3653Accepted Submission(s): 1379Prob... 阅读全文
posted @ 2013-11-28 15:06 一样菜 阅读(355) 评论(0) 推荐(0) 编辑
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 ra... 阅读全文
posted @ 2013-11-28 09:30 一样菜 阅读(192) 评论(0) 推荐(0) 编辑