1、DAG最长路径(不记录路径) 2、DAG最长路径(记录路径) ...
分类：
其他好文 时间：
2018-02-07 21:25:47
阅读次数：
144
超时超的很玄学，图拿vector存超时，cin，cout超时 迷 之前听到SPFA感觉，，，这好像是个很难的算法，其实现在看一看发现，并不是那么的难以理解 详细的讲解可以戳：最快最好用的——spfa算法 ...
分类：
其他好文 时间：
2018-02-04 12:38:10
阅读次数：
203
"bzoj1924" tarjan后dp 常规操作求最长路 include include include include define LL long long const int maxn = 5000007; inline int read() { int x=0,f=1; char c=ge ...
分类：
其他好文 时间：
2018-02-02 23:26:58
阅读次数：
294
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路：基于深度优先遍历求二叉树深度 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 str ...
分类：
其他好文 时间：
2018-01-31 18:29:47
阅读次数：
128
题意： 给定n项任务， 每项任务的完成用时t和完成每项任务前需要的k项任务， 求把所有任务完成的最短时间，有当前时间多项任务都可完成， 那么可以同时进行。 分析： 这题关键就是每项任务都会有先决条件， 要完成该项任务a必须先完成他的先决条件。 所以对于每个先决条件， 我们构建一条有向边到任务本身， ...
分类：
其他好文 时间：
2018-01-26 15:49:00
阅读次数：
155
题意是求一个字符串每个长度的子串出现次数最多的那个出现了多少次，也就是求每个到根的最长路的right集合最大值 。 先建后缀自动机，然后将每个前缀所在的集合的初值设为1，因为所有前缀的right集合肯定不相同，而且它们包含了所有位置。 接下来按到根的最长距离从大到小排序，将right集合累加到par ...
分类：
其他好文 时间：
2018-01-19 18:47:38
阅读次数：
213
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 ...
分类：
其他好文 时间：
2018-01-02 11:42:50
阅读次数：
178
https://www.luogu.org/problemnew/show/P2680 题解： 二分一个答案x之后，只需要考虑m条路径中路径长度大于x的那些路径，并对那些路径求一个交。设m中最长路径为l，则只需判断路径交中的边是否存在一条边e使得e.w>=l-x。如何求交？其实我们树链剖分之后，只需 ...
分类：
其他好文 时间：
2017-12-31 10:48:07
阅读次数：
113
定义 关键路径是指设计中从输入到输出经过的延时最长的逻辑路径（ 从起点到终点的最长路径 ）。 最简单的求解办法 有了这个概念就可以求解大部分常见问题啦，比如下面这个AOE网，求一下关键路径和关键路径长度 不就是最长的路径嘛？像这种题如果是选择、填空或者简答题，最简单的办法就是列出所有路径长度，找出最 ...
分类：
其他好文 时间：
2017-12-29 17:50:52
阅读次数：
277
