{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"HTML","content":"在遥远的北方社区之间修建和维护道路是一项昂贵的业务。考虑到这一点,修建道路使从村庄到村庄只有一条路线不能通过其他村庄两次。\n由于是一个在遥远的北方地区,包括一些村庄和道路,其中,使任何村庄可以通过公路从任何其他村庄到达。你的工作是找到该地区两个最偏远村庄之间的道路距离。\n该地区有多达10,000个村庄通过路段\n连接。\n这些村庄的编号从1开始。"}},{"title":"输入格式","value":{"format":"HTML","content":"有很多行,每行一条边,x、y、len,代表有一条长度为len的边连x到y的道路。所有路段均为双向路段。"}},{"title":"输出格式","value":{"format":"HTML","content":"您将输出一个整数:该地区两个最偏远村庄之间的道路距离。"}},{"title":"样例输入","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e5 1 6\n1 4 5\n6 3 9\n2 6 8\n6 1 7\n\u003c/pre\u003e"}},{"title":"样例输出","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e22\u003c/pre\u003e"}}]}