定义 关键路径是指设计中从输入到输出经过的延时最长的逻辑路径（ 从起点到终点的最长路径 ）。 最简单的求解办法 有了这个概念就可以求解大部分常见问题啦，比如下面这个AOE网，求一下关键路径和关键路径长度 不就是最长的路径嘛？像这种题如果是选择、填空或者简答题，最简单的办法就是列出所有路径长度，找出最 ...
分类：
其他好文 时间：
2017-12-29 17:50:52
阅读次数：
277
让我们先附上原题链接 ?传送门? 这个题目的题意翻译过来差不多就是求树上每一个节点在树上的最远距离。其实这题目有两个做法一个是求树的直径，一个是用树形dp，但是这里只说树形dp的方法，求直径的方法思路还是比较简单的。 对于树形dp我们有以下的思路，对于一个节点root在树上的最长路径，有两种可能。一 ...
分类：
其他好文 时间：
2017-10-29 16:41:52
阅读次数：
170
圣诞广场 (15分) C时间限制：3000 毫秒 | C内存限制：3000 Kb 题目内容： Angel最近无聊，去了圣诞岛(CX *^_^*)，他喜欢无目的的乱逛，当然，他不会轻易地回头。Angel想 去广场，那么，他什么时候才能到呢？你已经得到了CX的地图，地图上有N(N <= 100)个交叉路 ...
分类：
其他好文 时间：
2017-10-28 22:04:52
阅读次数：
168
一、题目 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 二、思路 递归，详见代码。 三、代码 public class Solution { public int TreeDepth(TreeNode pRoot) { if ...
分类：
其他好文 时间：
2017-10-12 16:13:23
阅读次数：
155
最短路问题分为单源最短路问题和多源最短路问题，给出顶点数和边数，以及边的情况（包括起点和终点及权值），让我们计算从某个顶点到某个顶点的最短路径。 先总结一下只有五行的Floyd算法，一句话概括就是：从i号顶点到j号顶点只经过前k号点的最短路程。 模板题：http://www.cnblogs.com/ ...
分类：
其他好文 时间：
2017-09-28 00:28:36
阅读次数：
265
这个题更应该叫做字符串字典序排序 题目描述 给定n个字符串，请对n个字符串按照字典序排列。 输入描述: 输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。 输出描述: 数据输出n行，输出结果为按照字典序排列的字符串。 示例1 输入 9 ...
分类：
其他好文 时间：
2017-09-22 10:10:35
阅读次数：
173
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 ...
分类：
其他好文 时间：
2017-08-26 13:39:11
阅读次数：
114
Xor HYSBZ - 2115 题意：给一个树，求1到n的最长路径。这里的路径定义为异或和。 线性基~~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 struct LiBase{ 5 ll a ...
分类：
其他好文 时间：
2017-08-24 23:53:38
阅读次数：
230
Cow Marathon Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 5496 Accepted: 2685 Case Time Limit: 1000MS Description After hearing about th ...
分类：
其他好文 时间：
2017-08-15 21:12:37
阅读次数：
204
Xor路 (xor.pas/c/cpp)128MB1s 给定一棵有N个点和N-1条边的树，请你求出树中的最长路径，以及总共有多少条最长路径。 这里路径长度是用xor定义的，即若经过的边的权值为a1, a2, a3,...,an，则这条路径的总权值为 a1 xor a2 xor a3 ... xor ...
分类：
其他好文 时间：
2017-08-09 21:10:23
阅读次数：
117
