您的位置: 首页 > 文章 > 图的遍历 图的遍历 分类: 文章 • 2024-06-07 18:26:40 这道题的解法就是以1为节点找一条最长路，这条最长路经过的节点是k个。假设这个图总结点是n个。 答案就是：（n-1）*2-（k-1） 因为这是一颗树，保证最长路上边的边只走一次，其他的边走两次就能遍历完整棵树。 由于是美团面试题，这里就不贴代码了。。。
