问题 K: 重要的信

        海蒂的朋友珍妮想进行拜访朋友的旅行，她要求海蒂给她们的一个共同朋友写一封重要的信，告诉她们的共同朋友她想出去旅游。收件人（共同朋友）在阅读后会要求海蒂将同样的信息传递给另一位朋友，依此类推。
        海蒂认为，她的朋友们希望避免尴尬的情况，因此她不会两次拜访同一个人。她还知道，在她认识的任何两个朋友之间旅行要花多少钱。她想知道，海蒂这次拜访朋友的旅行，最多会花多少钱？
        海蒂的n个朋友被标记为0到n-1，他们的联系网络形成了一棵树。换言之，她的每两个朋友a、b都认识，可能是间接的（有一个从a开始到b结束的朋友序列，因此序列中的每两个连续的朋友都直接认识），而且正好有n-1对朋友直接认识。
        珍妮是数字0。