最长路

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

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例分析采用递归法：递归问题，主要是拆分子问题和明确递归出口。1.第一步，初始化工作。
CodersCoder·2020-09-10 23:50

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。/***Definitionforabinarytreenode.
勇气~·2020-09-10 23:51

剑指 Offer-JZ38-二叉树的深度

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

剑指offer-JZ38-二叉树的深度

从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
给你一颗小瓜子·2020-09-10 23:00

JZ38 - 二叉树的深度

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

剑指offer-JZ38二叉树的深度

从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。方法一（递归）functionTreeDepth(pRoot){if(!
jiao_yk·2020-09-10 23:02

剑指offer.JZ38二叉树的深度

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

《剑指offer》JZ38二叉树的深度

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

C++实现红黑树

一.红黑树的概念：红黑树是一棵二叉搜索树，它在每个结点上增加了一个存储位来表示结点的颜色，可以是red或者black，通过对任何一条从根节点到叶子结点简单路径上的颜色来约束，红黑树保证最长路径不超过最短路径的两倍
guoxu00·2020-09-10 22:00

剑指offer JZ38 - 二叉树的深度- JavaScript

从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。比如：给定二叉树[3,9,20,null,null,15,7]，返回它的最大深度3。
yingjieweb·2020-09-10 22:29

JZ38 二叉树的深度

从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路树结构，每一步操作一样，可以想到递归，即节点的深度为为左右子节点深度较大的一个节点深度。
长勺·2020-09-10 22:11

★LeetCode（559）——N叉树的最大深度（JavaScript）

最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。例如，给定一个3叉树:我们应返回其最大深度，3。说明:树的深度不会超过1000。树的节点总不会超过5000。
瓜冬瓜·2020-09-10 20:08

559. N叉树的最大深度（Java 和 python）

最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。例如，给定一个3叉树:我们应返回其最大深度，3。说明:树的深度不会超过1000。树的节点总不会超过5000。
进击的桐人·2020-09-10 17:24

路由选择基础

路由选择涉及三个方面：路由表路由协议转发算法路由器依据最长路径匹配原则查找路由表，确定相应的转发路径，并遵循一定的转发算法对数据包进行转发。路由表中的路由信息需要手工配置或由路由协议动态维护，
春风来不来·2020-09-10 12:44

POJ 2253 Frogger（最小生成树）

题目链接：点击打开链接题意：求从1到2的路径中，使得最长路尽量小。
AC_Arthur·2020-08-26 15:55

树的直径

树的直径（最长路）的详细证明两次BFS求树的直径(算法导论22.2-7)#include#include#include#include#include#includeusingnamespacestd
秦艺丹·2020-08-26 14:12

铲雪车：带权树最长路

铲雪车时间限制:1s空间限制:512MB题目描述大雪履盖了整个城市，市政府要求冬季服务部门尽快将一些街道（列在一份清单中）的积雪清除掉以恢复交通，整个城市由许多交叉路口和街道构成，当然任意两个交叉路口都是直接或间接连通的，清单给出了最少的街道，使得这些街道的积雪清除后任意两个交叉路口之间有且仅有一条通路，冬季服务部门只有一辆铲雪车及一名司机，这辆铲雪车的出发点位于某个交叉路口。无论街道上有没有积雪
敝之·2020-08-26 13:54

poj2253--Frogger(最短路径）解题报告

id=2253题意：求青蛙一到青蛙二之间经过所有跳跃点的最长路径中的最小值dijkstraaccode：#pragmaGCCoptimize(3,"Ofast","inline")#pragmaGCCoptimize
岁余冬雨·2020-08-26 12:36

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

*从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，*最长路径的长度为树的深度。
oldman_zhou·2020-08-25 09:55

洛谷 P1434 [SHOI2002]滑雪

再开一个二维数组ans，来存每一个点的最长路径，最后再取最大即可。
weixin_30765577·2020-08-25 05:16

洛谷 - P3627 [APIO2009] -- 抢掠计划【缩点 + 最长路】

思路1.先缩点，求出每个强连通分量的金钱数2.然后建立缩点后的关系以及权值，跑一个模板最长路(路径取反，跑dijkstra(没有环)或者spfa)。
^_^vito·2020-08-25 04:30

最长路径异或和

题目大意给定一棵边权树,要求一条两个点之间的最短路径,使得路径上所有边的权值的异或最大.题解考虑异或的性质:交换律\(a\oplusb=b\oplusa\)结合律\((a\oplusb)\oplusc=a\oplus(b\oplusc)\)消去率\(a\oplusb=a\oplusc\oplusb\oplusc\)所以我们发现,假设\(anc\)是\(u\)和\(v\)的祖先,\(u\)和\(v\
dk810510·2020-08-25 03:01

LeetCode(简单) 二叉树的最大深度(c#)

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。思路为递归遍历，如果为无子节点的叶子节点，那么与之前存储的长度比较。
Heroin_s·2020-08-25 01:09

[简单DP][拓扑排序] 拓扑排序+DP两练

旅行计划Portkey单源单汇就是最长路多源单汇就是反一下最长路多源多汇就是拓扑排序#includeusingnamespacestd;#defineinRead()intin{inti=0,f=1;charch
锑元素使者·2020-08-24 21:15

2017 ACM-ICPC Asia Regional Shenyang Online spfa+最长路

transactiontransactiontransactionTimeLimit:4000/2000MS(Java/Others)MemoryLimit:132768/132768K(Java/Others)TotalSubmission(s):1496AcceptedSubmission(s):723ProblemDescriptionKelukinisabusinessman.Everyd
wangyunfeis·2020-08-24 16:19

LeetCode104. 二叉树的最大深度

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

从头做leetcode之leetcode 104 二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。递归/***Definitionforabinarytreenode.
cncxycpp·2020-08-24 08:18

codeforces801E Vulnerable Kerbals

那么答案就是图中的最长路径。又因为如果i*a=j(modm)，则gcd(i,m)|gcd(j,m)，所以可以将gcd(i,m)相等的所有点缩成一个点，每个点向gcd(j,m)是gcd(i,m)倍数的
agsqv28660·2020-08-24 07:02

[BZOJ]4160: [Neerc2009]Exclusive Access 2 状压DP+Dilworth定理

Description给出N个点M条边的无向图，定向得到有向无环图，使得最长路最短。N≤15,M≤100Solution大家都知道Dilworth定理的其中一个内容：最小路径覆盖=最长反链。
200815147·2020-08-24 05:37

uoj#189. 【集训队互测2016】火车司机出秦川 //圆方树

Q(≤3×105)Q(≤3×105)次操作，第ii次给出Ki(ΣK≤3×105)Ki(ΣK≤3×105)个点对，询问这些点对间最短或最长路径的并的价值和，每次询问后接一次对一条边价值的修改。
Starria·2020-08-24 05:12

二叉树的最大深度(基础面试题)

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
一只懐坏旭·2020-08-24 02:34

【JZOJ5061】【GDOI2017第二轮模拟day1】最长路径

Description在Byteland一共有n个城市，编号依次为1到n，它们之间计划修建n(n-1)/2条单向道路，对于任意两个不同的点i和j，在它们之间有且仅有一条单向道路，方向要么是i到j，要么是j到i。换句话说，这是一个n个点的竞赛图。Byteasar居住在1号城市，他希望从1号城市出发，沿着单向道路不重复地访问一些城市，使得访问的城市数尽可能多。请写一个程序，帮助Byteasar计算有多
dance_in_the_dark·2020-08-23 16:36

POJ - 1201（差分约束入门）

代表0～i里点的个数对于若干个x[i],有若干个约束条件如样例：5373810368113110111第一个约束条件“373”就是x[7]-x[2]>=3最终要求x[最大]-x[最小-1]的最小值转换成最长路模型
Johnson1141·2020-08-23 08:42

图论

图(环套树…奇环)最短路Dijkstra和spfa模板poj3662TelephoneLines(二分+01最短路双端列队解法)最优贸易(最短路+最长路(反图))道路和航线RoadsandPlanes(
向前走别回头·2020-08-23 08:29

POJ--1752--差分约束

题目要求：求最少个数的数字使得所有[a,b]区间内所取的个数>=k，要是b-a+1=不等式，求最长路，求完最长路后，从最小的数字开始遍历，要是dis[i+1]>dis[i]，说明当前数字必须要取，则输出
Robis123·2020-08-23 06:18

Gym - 101170B British Menu SCC点数目不超过5的最长路

题意其实就是给你一个有向图但是每个SCC里面的点数目不超过5求最长路首先暴力把每个SCC里的每个点的最长路跑出来然后拓扑排序dp然后因为tarjan搜索树出来的SCC是拓扑排好序的可以直接dp#include
baichuan9723·2020-08-23 05:08

[SinGuLaRiTy] 复习模板-图论

再以u为起点做一次BFS，找最长路即直径。
weixin_34381687·2020-08-23 04:21

二叉树-找最大（最小）深度

1.题目：给定一棵二叉树，求其最大深度/最小深度最大深度：最大深度是从根节点到最近叶子节点的最长路径上的节点数量。最小深度：最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
喜欢薄荷味·2020-08-23 03:19

|洛谷|DFS|P1019 单词接龙

pid=1019先3层循环算出两个单词接上的长度，然后DFS最长路即可注意重合部分可以随意取，2、3测试点就有这个坑#include#include#include#include#definems(i
weixin_30347335·2020-08-23 03:15

【USACO 2015 Jan Gold】强连通分量+最长路

NKOJ3213牧草鉴赏家问题描述约翰有n块草场，编号1到n，这些草场由若干条单行道相连。奶牛贝西是美味牧草的鉴赏家，她想到达尽可能多的草场去品尝牧草。贝西总是从1号草场出发，最后回到1号草场。她想经过尽可能多的草场，贝西在通一个草场只吃一次草，所以一个草场可以经过多次。因为草场是单行道连接，这给贝西的品鉴工作带来了很大的不便，贝西想偷偷逆向行走一次，但最多只能有一次逆行。问，贝西最多能吃到多少个
rgnoH·2020-08-23 02:11

洛谷1434 滑雪题解（记忆化搜索）

求这个矩阵中一条最长的路径满足数值递减.1≤n,m≤1001\leqn,m\leq1001≤n,m≤100.设f[i][j]f[i][j]f[i][j]表示从(i,j)(i,j)(i,j)出发可以走的最长路径长度
hezlik·2020-08-23 01:41

POJ2472：最长路

POJ2472题意：求从1到n不被逮捕的概率最大题解：Dijkstra算法不能直接求最长路。按照Dijkstra求下面的从1到2的最长路，会发生错误。必须取反再求。
月光下的魔术师 ·2020-08-22 23:54

Dijkstra求最长路就是个坑！

如HDU的4502，把题目抽象成一张图，把区间的头-1，这样就可以连接起来了。ViewCode#include#includeconstintMax=109;#definemax(a,b)a>b?a:bintmat[Max][Max];intdis[Max];boolvis[Max];intn,m;voiddij(ints){memset(vis,0,sizeof(vis));for(inti=1
weixin_30755393·2020-08-22 23:19

poj 2472

思路：水题，直接跑就行了，一开始自己想多了，还转换了一下log,后来发现转换之后会有正环，有正环求最长路就呵呵了，直接跑就行了，具体看代码，我写的是spfa.
TK13·2020-08-22 23:18

hdu1596 find the safest road（Dijkstra 求最长路）

ProblemDescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在0和1间的实数(包括0，1)，一条从u到v的通道P的安全度为Safe(P)=s(e1)*s(e2)…*s(ek)e1,e2,ek是P上的边，现在8600想出去旅游，面对这这么多的路，他想找一条最安全的路。但是8600的数学不好，想请你帮忙^_^I
学着长大.·2020-08-22 22:18

河南省第九届省赛信道安全--Dijkstra最长路

http://nyoj.top/web/contest/problem/cid/13/num/CC信道安全Alpha机构有自己的一套网络系统进行信息传送。情报员A位于节点1，他准备将一份情报发送给位于节点n的情报部门。可是由于最近国际纷争，战事不断，很多信道都有可能被遭到监视或破坏。经过测试分析，Alpha情报系统获得了网络中每段信道安全可靠性的概率，情报员A决定选择一条安全性最高，即概率最大的信
1900_·2020-08-22 21:45

图论 五 最短路径 最长路径

花几个算法的简易图：一、dijkstra算法：dijkstra算法需要三个数据结构，a:一个存储已选节点，b：一个存储未选节点，c：一个存储需要不断更新的已经遍历的路径算法流程：循环一下算法知道B为空：1.选取一个节点为开始节点，遍历开始节点的连通的未访问节点2.更新C，取C中总权重最小值的结束节点作为路径下一个循环的开始节点二、warshall算法：warshall算法：需要邻接矩阵存储图，以便
blackproof·2020-08-22 21:05

POJ 2472 迪杰斯特拉计算最长路

需要注意的就是自己到自己是百分之百其实用Floyd算法更加简便。因为时间限制是2秒。#include#include#include#include#include#include#include#include#include#include#include#definemm(a,b)memset(a,b,sizeof(a))#defineACCELERATE(ios::sync_with_st
Combatting·2020-08-22 20:33

蓝桥杯训练题1438: [蓝桥杯][2013年第四届真题]大臣的旅费【（bfs或dfs）+（vector+pair记录图的结点和边的权值）】

②然后呢再是用上面所找到的终点为起点再进行bfs或者dfs查找，这次记录的终点的值就是真正的最长路径值了。③最长的路径值（也就是走的距离km）与路费的关系是等差数列的前n项和的关系。(后面会有推导)说
zhoupingqi2017·2020-08-22 15:16

104. 二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
weixin_39697067·2020-08-22 14:46
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他