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