图论
haoli001
这个作者很懒,什么都没留下…
展开
-
HDOJ2112
HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14492 Accepted Submission(s): 3399 Problem Description 经过锦囊相助,海东集团终于度原创 2014-08-02 20:59:50 · 362 阅读 · 0 评论 -
HDU 1548 A strange lift
A strange lift Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11490 Accepted Submission(s): 4350 Problem Description There is a原创 2014-08-04 13:24:51 · 346 阅读 · 0 评论 -
树上两点的最近公共祖先-Tarjan_LCA离线算法
/* *算法引入: *树上两点的最近公共祖先; *对于有根树的两个结点u,v,最近公共祖先LCA(T,u,v)表示一个结点x,满足x是u,v的祖先且x的深度尽可能大; *对于x来说,从u到v的路径一定经过点x; * *算法思想: *Tarjan_LCA离线算法; *Tarjan算法基于dfs的框架,对于新搜到的一个结点,首先创建由这个结点构成的集合,再对当前结点的每个子树进行搜索;转载 2014-10-19 23:38:35 · 616 阅读 · 0 评论