最长路

剑指offer 面试题55 python版+解析：二叉树的深度，平衡二叉树

从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
Yenpo_Ma·2020-09-15 05:34

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间，则里程碑（7)在关键路径上，活动GH的松弛时间是（8)。...

A.0B.1C.2D.3解析：关键路径从起点开始数到终点最长的那一条就是关键路径；GH活动的松弛时间是指值=通过整个活动的最长路径-通过整个活动经过GH的最长路径=20-17=3故松弛时间是3天转载于
ana35287·2020-09-14 06:21

【bzoj2330】[SCOI2011]糖果

裸的差分约束系统.建图很好建，跑一个最长路就可以了#include#include#include#include#include#includeusingnamespacestd;constintN=
黑猫black·2020-09-14 05:24

BZOJ 2330 [SCOI2011]糖果 差分约束spfa版

case转换不等式转换不等式21A>=0+BB>=0+A2B>=1+A3A>=0+B4A>=1+B5B>=0+A如上表按照差分约束的原理加边，然后再观察上表不等式方向->为求大边，即最长路。
wzq_QwQ·2020-09-14 05:33

#差分约束，正环，最长路，SPFA#洛谷 3275 JZOJ 2406 糖果

题目链接分析按照题目的要求跑最长路，注意源点要倒序加边，不然会T掉一个点代码#include#include#include#include#definerrregisterusingnamespacestd
ssl_xjq_逐风之刃·2020-09-14 04:19

[SCOI2011]糖果 差分约束+判环

至于为什么跑最长路，我认为是只有式子i-0>=1才能建立0到i(i从1到n)的边，这样才能把所有点连起来。
wym_king·2020-09-14 04:27

洛谷P3275 [SCOI2011]糖果（差分约束，最长路，Tarjan，拓扑排序）

洛谷题目传送门差分约束模板题，等于双向连0边，小于等于单向连0边，小于单向连1边，我太蒻了，总喜欢正边权跑最长路。。。。。。
a83229442·2020-09-14 03:44

BZOJ2330: [SCOI2011]糖果

发现自己学了假的差分约束qaq有几种关系x=y/x>y/x>=y分别对应x>=y,x=y/x>=y所有关系都是形如x+c>=y的形式，要求总数最小，可以把关系变成x>=y−c的形式，把x，y看成到x，y的最长路
L_0_Forever_LF·2020-09-14 03:25

[SCOI2011]糖果(差分约束(爆long long爆T特判)+spfa的判负环的dfs优化(玄学？？)+tarjan&缩点&topsort上的dp与判环 )

0op==2a=1op==3a>=ba-b>=0op==4a>ba-1>=ba-b>=1op==5a=0还有每个孩子的糖果都是正数，那么所有的的a-0>=1可以看出，我是全部转化成>=进行来做，然后就是跑最长路
肘子zhouzi·2020-09-14 03:58

P1576 最小花费

解法：把消耗转化为剩余，运用最短路算法dijstra来找一遍最长路#include#include#include#include#include#include#include#includeusingnamespacestd
weixin_34163553·2020-09-14 01:41

[记忆化DFS]NOIP2017Day1T3 逛公园 题解

设f[i][j]f[i][j]f[i][j]表示到达i点此时的路径总长度比最长路长j的题解，初始最短路求一趟，然后转移……转移……我又写了个spfa神奇转移骗走60分……这道题可以考虑拓扑+DP转移，然而也可以记忆化
_Wflower·2020-09-13 19:42

树形DP总结【acwing提高课】

树的最长路径思路基本想法就是dfs求出子树的最大高度基于这个求出最大高度、次大高度代码#includeusingnamespacestd;constintN=2e4+100;inth[N],ne[N],
谁是凶手1703·2020-09-13 19:11

E - Perpetuum Mobile Gym - 101873E 最长路

题目链接：https://odzkskevi.qnssl.com/df6993ca361bd4ac727fe491cbb02d3d?v=1538556712题意：现在给你n个转换器，m条转换关系，如果关系a->b权值为c，那么意思是如果向a->b这个关系注入1的能量，那么从b中会出来c的能量。如果某一循环中产生的能量>1那么该方案不合法，给你一个方案，判断其合不合法。做法：因为给你的c的范围为(0
余西子·2020-09-13 19:28

LeetCode104 二叉树的最大深度(递归两行代码)

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。
syncdoodle·2020-09-13 19:08

【BZOJ1023】仙人掌图（仙人掌，动态规划）

【BZOJ1023】仙人掌图（仙人掌，动态规划）题面BZOJ求仙人掌的直径（两点之间最短路径最大值）题解一开始看错题了，以为是求仙人掌中的最长路径。。。后来发现看错题了一下就改过来了。。
weixin_30800987·2020-09-13 16:38

bzoj1023 [SHOI2008]cactus仙人掌图 树形DP+单调队列

大概能想到DP求解，但是单调队列真心被震惊到了==设f[x]，表示以x为起点（从上往下）的最长路径，对于树边/非树边分别转移，树边当让直接转移了，主要是非树边，非树边就是环上边，我只用环上的点更新f[x
Transcendence_magia·2020-09-13 16:03

为了OFFER，继续深入学习树和二叉树

文章目录树：二叉树：二叉树的遍历二叉树遍历的时间复杂度思考树：节点的高度=节点到叶子节点的最长路径（边数）节点的深度=根节点到这个节点所经历的边的个数节点的层数=节点
润森·2020-09-13 11:19

AVL树

注意，一个节点的高度是从该节点到叶子节点的最长路径，所以，叶子节点的高度为0,而深度是指一个节点到树根的路径长度，两者是相反的概念。
Wenqi_B·2020-09-13 06:53

LeetCode-104. 二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。
ガッシュ·ベル·2020-09-13 06:11

最短路+差分约束

dijikstra不能求最长路spfa求最短路可以判断负环，求最长路可以判断正环差分约束系统详解（解释为什么要设置超级源点，判断连通性差分约束介绍POJ1364King(非连通图的差分约束，经典好题)再卖菜
touristourist·2020-09-13 02:55

差分约束

做差分约束这样的题目首先要记住一句话，即：若题目中说要求最小的话，那么我们要跑最长路；若求最大的，那么我们要跑最短路。具体的证明上面的博客也有叙述，这里大体说下：就是求最小时，我们跑最长路，假如
qq_38234381·2020-09-13 02:26

LeetCode刷题笔记 104 / 剑指Offer 55 - I（涉及到递归、层次遍历）

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。
qq_34623223·2020-09-12 20:05

算法探索_二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。
深海呐·2020-09-12 18:49

LeetCode 104 二叉树最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。
eswang·2020-09-12 14:46

5.25打卡：剑指 offer两题：二叉树的深度/平衡二叉树

从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
ai_XZP_master·2020-09-12 13:47

每天一道LeetCode-----计算二叉树的最大深度及最小深度，判断二叉树是否是高度平衡二叉树

MaximumDepthofBinaryTree原题链接MaximumDepthofBinaryTree计算给定二叉树的最大深度，最大深度指从根节点到叶子节点的最长路径上的节点个数注意叶子节点的定义，只有左右两个子节点都是空节点时
一个程序渣渣的小后院·2020-09-12 12:46

力扣Java版个人代码分享-树篇(104. 二叉树的最大深度)

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。例子例子1：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。
Holdthedoor1·2020-09-12 12:16

LeetCode算法题--二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，返回它
wuyusen123456·2020-09-12 08:56

面试题：二叉树的深度

从根节点到叶子结点一次经过的结点形成树的一条路径，最长路径的长度为树的深度。根节点的深度为1。
weixin_34068198·2020-09-12 07:46

zoj 3088 spfa 最短&最长路径

一看就知道要建立两个图--主要对图的初始化spfa求最长最短路径#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;intn,m,k;intdown[1010][1010],up[1010][1010];intdistdown[1010],distup[1010];intpathdo
粽子猪zZ·2020-09-12 07:00

LeetCode 最长同值路径（图解）

思路分析：以root为路径起始点的最长路径只有两种情况，第一种是root和root-left，如
hestyle·2020-09-12 06:36

关键路径法里的总浮动时间和自由浮动时间的对比及分析

它是针对整个路径而言的，其实在正常情况下，总浮动时间也就是关键路径（最长路径）和非
卢海强老师·2020-09-12 06:37

ZOJ 3088 最短路 最长路

做一个最短路一个最长路，枚举两点求比值最大的记录，然后最后输出就行#include#include#include#include#include#include#include#include#include
茗_ming·2020-09-12 06:20

算法：一个二维矩阵表示岛屿，上面的数值代表高度，找出下雨时可以形成的最长路径，返回最长长度

一个二维矩阵表示岛屿，上面的数值代表高度，找出下雨时可以形成的最长路径，返回最长长度，没经过一个点长度都加1，对于每个位置都可以走上，下，左，右四个位置。
cafe-BABE·2020-09-12 04:49

[SPFA+路径输出] ZOJ3088 Easter Holidays

要求任意点的最短路最长路，一般来说用Floyd(O(n^3))，然而这题范围用N^3复杂度高达10^9，显然不行。但是注意到边数只有10^3，用SPFA的O
kg20006·2020-09-12 04:44

ARTS第七周

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。*
BeArchitect·2020-09-11 16:30

Codeforces772C

mody),显然b要是gcd(a,m)的倍数，进一步得到gcd(b,m)是gcd(a,m)的倍数，于是我们把1-m-1按照与m的gcd并成一些节点，有倍数关系的连单向边，那么问题就变成了在一个DAG上求最长路
MatouKariya·2020-09-11 13:43

[leetcode每日一题2020/7/28]104. 二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。
LittleSeedling·2020-09-11 13:33

最大深度是指从根节点到最远叶子节点的最长路径上的节点总数

/*//DefinitionforaNode.classNode{public:intval;vectorchildren;Node(){}Node(int_val,vector_children){val=_val;children=_children;}};*/classSolution{public:intmaxDepth(Node*root){intdepth=1;if(root==NUL
xiuscut·2020-09-11 06:49

38_TreeDepth

从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。本人递归没有做出来，理解也花了挺多时间。层次遍历好理解但也没做出来，惭愧。思路：1)递归。
卖山竹的山兔·2020-09-11 05:41

给定一个二叉树，找出其最大深度。leetcode104

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
比如success·2020-09-11 05:55

从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。

/**publicclassTreeNode{intval=0;TreeNodeleft=null;TreeNoderight=null;publicTreeNode(intval){this.val=val;}}*/publicclassSolution{intdepth=0;intmax=0;publicintTreeDepth(TreeNoderoot){if(root==null){ret
疯子.·2020-09-11 04:58

剑指offer刷题————二叉树的深度

从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路解析：此题的思路较简单，我们每次递归得出左子树和右子树的深度，然后返回其中较大值。
WolfOnTheWay·2020-09-11 03:49

leetcode刷题之 树(3)-递归:两节点的最长路径

[LeetCode]DiameterofBinaryTree二叉树的直径Givenabinarytree,youneedtocomputethelengthofthediameterofthetree.Thediameterofabinarytreeisthelengthofthelongestpathbetweenanytwonodesinatree.Thispathmayormaynotpas
酷记麻辣油·2020-09-11 03:35

JZ38-Day3-求二叉树的深度

从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
奶油蘑菇汤·2020-09-11 03:17

leetcode104 给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。
baoleilei6·2020-09-11 02:20

【剑指offer】38.二叉树的深度

从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。分析这一题是比较基础计算二叉树深度的题目。这一题可以分成递归与非递归两种解题思路。
追梦者_AIer·2020-09-11 02:36

面试题 求二叉树的深度

从根节点到叶子结点一次经过的结点形成树的一条路径，最长路径的长度为树的深度。根节点的深度为1。
忽略的爱·2020-09-11 01:19

Codeforces 1131D Gourmet choice——差分约束

题意：给定一张比较表，给行列赋值使得比较表成立，并且最大值最小思路：差分约束，求解最长路/***x>y:x>=y+1;*x=yxv:*if(dis[v]=dis[u]+cost(u,v);*x>y:y-
hao_zong_yin·2020-09-11 01:40

LeetCode每日一题：二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。
不会Java怎么找女朋友·2020-09-11 00:52
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他