![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 89
ilsswfr
这个作者很懒,什么都没留下…
展开
-
学习记录3:树的直径(树的最长链)(poj 1985 Cow Marathon)
树的直径是指树上的最长链(如果是要节点最多的链那就边权作为1处理) 如下图所示,我们发现,对于每个节点(叶子除外)如果它是最长链上的点,那么最长链等于以这个节点为根时的最长的两条子链之和。因此,对于求最长链,我们可以转化成求树中的每个节点的最长的两个子链之和的问题; 这样一来,对于每个节点情况就有3种原创 2016-07-31 13:01:45 · 1845 阅读 · 0 评论 -
hdu 5335 Walk Out (搜索 + 路径输出)
Walk Out Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 4160 Accepted Submission(s): 862 Problem Description In an n?m maze,原创 2016-08-01 14:24:53 · 256 阅读 · 0 评论 -
学习记录4:LCA (最近公共祖先)(hdu 2586 How far away?)
呃 个人理解 可能有偏差 = = LCA (最近公共祖先) 是两个节点共有的祖先节点中深度最大的那个,可以说是离树根最远的祖先; 求LCA有几种算法 : RMQ Tarjan 等等等 前提 DFS : 对于每个节点 1. 先遍历子节点 2. 查询这个点的情况 3. 合并到他的父亲上 可以看出,我们在做DFS实际上尽可能的使原创 2016-08-02 10:09:12 · 310 阅读 · 0 评论