随笔分类 -  图论—树

关于树的简单整理
摘要：整理一些树的，基本的，简单的一些知识。 先写一下关于树的许多定义。 树，父节点、子节点、子树、祖先、兄弟、根节点、叶节点、直径、路径、重心、直径、最近公共祖先、生成树、dfs序，树形dp等 1、最近公共祖先 一般用倍增求LCA（Least Common Ancestors）。 按照朴素的做法，就是深 阅读全文
posted @ 2017-10-27 11:16 MJT12044 阅读(381) 评论(3) 推荐(0)
P2015 二叉苹果树
摘要：P2015 二叉苹果树 P2015 二叉苹果树 P2015 二叉苹果树 题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一 阅读全文
posted @ 2017-10-25 17:21 MJT12044 阅读(487) 评论(1) 推荐(1)
poj:1985:Cow Marathon（求树的直径）
摘要：Cow Marathon Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 5496 Accepted: 2685 Case Time Limit: 1000MS Description After hearing about th 阅读全文
posted @ 2017-08-15 19:28 MJT12044 阅读(284) 评论(0) 推荐(0)
poj2631 Roads in the North（求树的直径）
摘要：Roads in the North Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2941 Accepted: 1447 Description Building and maintaining roads among com 阅读全文
posted @ 2017-08-05 20:29 MJT12044 阅读(237) 评论(0) 推荐(1)
P1352 没有上司的舞会
摘要：P1352 没有上司的舞会 P1352 没有上司的舞会 P1352 没有上司的舞会 题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个 阅读全文
posted @ 2017-06-15 20:25 MJT12044 阅读(285) 评论(0) 推荐(0)
2173 忠诚
摘要：2173 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 2173 2173 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 时间限制: 阅读全文
posted @ 2017-05-02 10:20 MJT12044 阅读(107) 评论(0) 推荐(0)
发 零 食
摘要：发 零 食 (dropping.cpp/c/pas) Description HKD 看学弟学妹们学习辛苦，决定给发零食吃 HKD 是土豪，所以他决定买零食的时候，从 1 块钱的开始买，然后买 2 块钱的，然后 3 块钱 的，……，直至 D 块钱的。而且 k 块钱的零食买 2^(k-1)个。 但 H 阅读全文
posted @ 2017-04-08 15:32 MJT12044 阅读(215) 评论(0) 推荐(0)
3143 二叉树的序遍历
摘要：3143 二叉树的序遍历 3143 二叉树的序遍历 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 时间限制: 1 s 时间限制: 1 s 空间限制: 32000 KB 空间限制: 阅读全文
posted @ 2017-04-04 19:32 MJT12044 阅读(216) 评论(0) 推荐(0)
1501 二叉树最大宽度和高度
摘要：1501 二叉树最大宽度和高度 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 1501 二叉树最大宽度和高度 1501 二叉树最大宽度和高度 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 阅读全文
posted @ 2017-04-04 19:30 MJT12044 阅读(189) 评论(0) 推荐(0)
2010 求后序遍历
摘要：2010 求后序遍历 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 2010 求后序遍历 2010 求后序遍历 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白 阅读全文
posted @ 2017-03-30 19:20 MJT12044 阅读(332) 评论(0) 推荐(0)
1729 单词查找树
摘要：1729 单词查找树 2000年NOI全国竞赛 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 1729 单词查找树 2000年NOI全国竞赛 1729 单词查找树 2000年NOI全国竞赛 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 阅读全文
posted @ 2017-03-29 16:53 MJT12044 阅读(298) 评论(0) 推荐(0)