首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
吃桃
1条解析
开通博客写题解
欧皇👑是个月半球
发表于 2019-12-10 21:26:51
题目链接🔗:吃桃 题意简述 这题要在有 个点的连通图中,以点 为起点,找到一条深度最深(长度最长)的路径,并且把路径记录下来。 解题思路 一共分为两步: DP+DFS 找到每个点的所有子节点的最长深度,记录在 中, 为父节点的编号。 贪心递归 每次都选能走到最长深度的那个子节点。
展开全文
查看本题
查看本题讨论
相关比赛
3405-2019-2020Nowcoder Girl初赛重现赛
进入比赛
24830-大庆指针0033届算法竞赛
进入比赛
42716-牛客赛
进入比赛
47574-训练题
进入比赛
48190-“皮卡丘”CP冬季趣味联赛(H觉)
进入比赛
等你来战
查看全部
2024牛客五一集训派对day5
报名截止时间:2024-05-05 17:00
牛客周赛 Round 41
报名截止时间:2024-05-05 21:00
第四届上海理工大学程序设计全国挑战赛
报名截止时间:2024-05-12 17:00
山东理工大学第十六届ACM程序设计竞赛(同步赛)
报名截止时间:2024-05-12 17:00
“中国东信杯”广西大学第六届程序设计竞赛(同步赛)
报名截止时间:2024-05-12 17:00
牛客周赛 Round 42
报名截止时间:2024-05-12 21:00
哈尔滨华德学院第十五届程序设计竞赛(同步赛)
报名截止时间:2024-06-29 16:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题