树基础
文章平均质量分 72
favomj
吃枣药丸
展开
-
最小支配集
最小支配集原创 2016-12-23 10:17:35 · 1238 阅读 · 1 评论 -
求树的直径端点和距离
对树的直径的讲解 http://hihocoder.com/problemset/problem/1050 http://blog.csdn.net/fjsd155/article/details/6917291 #include #include #include #include #include #include #include using namespace st原创 2017-05-18 11:11:42 · 447 阅读 · 0 评论 -
hdu1247字典树
poj 1247原创 2016-12-27 13:34:37 · 226 阅读 · 0 评论 -
给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。
给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 #include #include #include #include #include using namespace std; #define maxn 335 int n ; int lod[maxn]; int mod[maxn]; int cnt = 0; struct nod原创 2017-02-21 15:55:54 · 18905 阅读 · 0 评论 -
前序遍历后续遍历推出m叉数可能的个数
poj1240原创 2016-12-14 14:32:33 · 393 阅读 · 0 评论 -
poj 1049
题目链接: http://poj.org/problem?id=1947 树形dp dp[i][j]// 以 i 为根节点 包含 j 个子节点所要删除的边的个数 #include #include #include #include #include using namespace std; #define maxn 222 vectorE[maxn];//保存子节点 int原创 2017-02-07 20:51:24 · 441 阅读 · 0 评论 -
二叉搜索树
poj 3791原创 2016-12-26 11:38:10 · 204 阅读 · 0 评论 -
最大独立集
最大独立集 没找到模板题,直接看一遍转了 对于最大独立集,每个点也只有两种状态,即属于点 i 属于独立集或者不属于独立集两种情况: 1):dp[i][0]表示点 i 属于独立集的情况下,最大独立集中点的个数. 2):dp[i][1]表示点 i 不属于独立集的情况下.最大独立集中点的个数. 对于第一种状态dp[i][0],由于 i 点属于独立集,所以它的子节点都不能属于转载 2016-12-23 10:34:07 · 539 阅读 · 0 评论 -
最小边集覆盖
最小边集覆盖原创 2016-12-23 10:30:18 · 309 阅读 · 0 评论 -
树直径,节点最远距离 hdu 2196
树直径,节点最远距离 hdu 2197原创 2017-05-18 11:51:07 · 277 阅读 · 0 评论