2016年7月13日
hdu3087 LCA + 暴力
摘要： Network Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 903 Accepted Submission(s): 379 Problem 阅读全文
posted @ 2016-07-13 15:27 sweat123 阅读(317) 评论(0) 推荐(0)
hdu2874 LCA在线算法
摘要： Connections between cities Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8857 Accepted Submis 阅读全文
posted @ 2016-07-13 11:23 sweat123 阅读(706) 评论(0) 推荐(0)
poj1986 LCA
摘要： Distance Queries Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 11759 Accepted: 4157 Case Time Limit: 1000MS Description Farmer John's cow 阅读全文
posted @ 2016-07-13 10:54 sweat123 阅读(233) 评论(0) 推荐(0)
hdu2586 LCA
摘要： How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11739 Accepted Submission(s): 432 阅读全文
posted @ 2016-07-13 10:18 sweat123 阅读(174) 评论(0) 推荐(0)
LCA最近公共祖先 ST+RMQ在线算法
摘要： 对于一类题目，是一棵树或者森林，有多次查询，求2点间的距离，可以用LCA来解决。 这一类的问题有2中解决方法。第一种就是tarjan的离线算法，还有一中是基于ST算法的在线算法。复杂度都是O(n); 先介绍在线算法： 1) dfs: 对于图所示的树，我们从根节点1开始dfs，按照先序访问（不算完全的 阅读全文
posted @ 2016-07-13 10:12 sweat123 阅读(389) 评论(0) 推荐(0)