欧皇👑是个月半球

题解

/ 注册

全部文章 / 题解（共1篇）

Nowcoder girl 2019：第二题吃桃

题目链接🔗：吃桃题意简述这题要在有个点的连通图中，以点为起点，找到一条深度最深（长度最长）的路径，并且把路径记录下来。解题思路一共分为两步： DP+DFS 找到每个点的所有子节点的最长深度，记录在中，为父节点的编号。贪心递归每次都选能走到最长深度的那个子节点。 ...

DFS 贪心深度优先搜索 google 动态规划 DP nowcodergirl

2019-12-10

2 1105