{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"在极北地区修建和维护道路是一项昂贵的工作。考虑到这一点,道路被建造成只有一条路线从一个村庄到另一个村庄,不会经过其他村庄两次。\n\u003cbr\u003e给定一个极北地区的区域,包括许多村庄和它们之间的道路,以便任何村庄都可以通过道路到达其他任何村庄。你的任务是找出该地区两个最远的村庄之间的道路距离。\n\u003cbr\u003e\n\u003cbr\u003e该地区最多有10,000个由道路段连接的村庄。村庄从1开始编号。"}},{"title":"输入","value":{"format":"HTML","content":"问题的输入是一系列行,每行包含三个正整数:一个村庄的编号,另一个村庄的编号,以及连接这两个村庄的公里数。所有道路都是双向的。"}},{"title":"输出","value":{"format":"HTML","content":"你需要输出一个整数:该地区两个最远村庄之间的道路距离。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5 1 6\r\n1 4 5\r\n6 3 9\r\n2 6 8\r\n6 1 7\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e22\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}