枚举每一条边 将树分为两部分 分别dfs求出树的直径 从一点开始最长路加次长路为树的直径 #include<iostream> #include<vector>#include<algorithm>using namespace std;vector<int> G[100000];int n,s;i ...
分类：
其他好文 时间：
2016-07-22 14:36:26
阅读次数：
139
红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色，可以是Red或Black。通过对任何一条从根到叶子简单路径上的颜色来约束，红黑树保证最长路径不超过最短路径的两倍，因而近似于平衡。红黑树是满足下面红黑性质的二叉搜索树每个节点，不是红色就是黑色..
分类：
其他好文 时间：
2016-07-20 19:49:49
阅读次数：
253
一.概念红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色，可以是Red或Black。通过对任何一条从根到叶子简单路径上的颜色来约束，红黑树保证最长路径不超过最短路径的两倍，因而近似于平衡。2.性质：每个节点，不是红色就是黑色的根节点是黑色的如果一..
分类：
其他好文 时间：
2016-07-20 19:48:13
阅读次数：
168
红黑树又称二叉搜索树，它主要是通过红和黑两种颜色（red、black）来标识节点。通过对任何一条从根节点到叶子节点路径上的节点颜色进行约束，红黑树保证最长路径不超过最短路径的两倍，所以说：红黑树是近似于平衡的。■下面是红黑树的主要特点：（1）红黑树的根节点是黑色的。..
分类：
其他好文 时间：
2016-07-20 06:47:25
阅读次数：
118
红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色，可以是Red或Black。通过对任何一条从根到叶子简单路径上的颜色来约束，红黑树保证最长路径不超过最短路径的两倍，因而近似于平衡。红黑树是满足下面红黑性质的二叉搜索树每个节点，不是红色就是黑色..
分类：
其他好文 时间：
2016-07-19 02:27:48
阅读次数：
259
点击打开链接
题意：要完成n个任务，每个任务有完成的时间，然后下面给了四种条件，问最快完成的情况下，每一个任务的开始时间
思路：四个条件就是给出的四个查分约束方程，然后因为是要时间最短，所以求得是最长路，但是因为没有起点和终点，那么我们可以添加一个起点，使它与任务点相连一个0的边，最后求出的距离就是开始的时间，然后有环则是impossible#include
#include
#inclu...
分类：
其他好文 时间：
2016-07-13 16:08:50
阅读次数：
185
二叉树的深度 题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路 代码 ...
分类：
其他好文 时间：
2016-07-10 11:03:15
阅读次数：
143
红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色，可以是Red或Black。 通过对任何一条从根到叶子节点简单路径上的颜色来约束树的高度，红黑树保证最长路径不超过最短路径的两倍，因而近似于平衡。 红黑树是满足下面红黑性质的二叉搜索树： 1. 每个节点，不是红色就是黑色的 2. ...
分类：
其他好文 时间：
2016-07-08 17:55:43
阅读次数：
152
题意：升序的给出一本若干个单词，每个单词都可删除一个字母，添加一个字母或者改变一个字母，如果任意一个操作以后能变成另外一个字典中的单词，那么就连一条有向边，求最长的长度。 分析：DAG的最长路和最短路在算法竞赛入门里边原原本本有的，结果我现在忘记了，，真是太弱了。。方法就是，用map对应键值（以建图 ...
分类：
其他好文 时间：
2016-07-07 17:14:56
阅读次数：
134
图的应用详解-数据结构 图的应用详解-数据结构 概述 最小生成树——无向连通图的所有生成树中有一棵边的权值总和最小的生成树 拓扑排序 ——由偏序定义得到拓扑有序的操作便是拓扑排序。建立模型是AOV网 关键路径——在AOE-网中有些活动可以并行地进行，所以完成工程的最短时间是从开始点到完成点的最长路径 ...
分类：
其他好文 时间：
2016-07-05 06:21:54
阅读次数：
333
