欧皇👑是个月半球

题解

/ 注册

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

Nowcoder girl 2019：第五题伪直径

题目链接🔗：伪直径题意简析仔细阅读标题和题目之后，发现出题人又给提示了。求两条路径最长的交是多少之前，我们先想想看，树里面最长的路径可以是多少——是树的直径。但是要寻找的两条路径不能完全相同,那么在另一条路径走到最后时选择别的分叉，或者干脆把最后一条边砍掉，就得到了最大值—— 。【所以标题...

DFS 树图论 google 树的直径动态规划 DP

2019-12-12

1 749

Nowcoder girl 2019：第二题吃桃

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

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

2019-12-10

2 1105