图的遍历

  这道题的解法就是以1为节点找一条最长路，这条最长路经过的节点是k个。假设这个图总结点是n个。 答案就是：（n-1）*2-（k-1） 因为这是一颗树，保证最长路上边的边只走一次，其他的边走两次就能遍历完整棵树。 由于是美团面试题，这里就不贴代码了。。。

>>阅读原文<<