欧皇👑是个月半球

题解

/ 注册

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

Nowcoder girl 2019：第五题伪直径

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

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

2019-12-12

1 749