Roads in the North 树的直径 1 Sec
Given是一个位于遥远北方的地区,由许多村庄和道路组成,因此任何其他村庄都可以通过道路到达任何村庄。你的工作是找出该地区两个最偏远村庄之间的道路距离。在遥远的北方社区之间修建和维护道路是一项昂贵的业务。考虑到这一点,道路的修建使得从一个村庄到一个村庄只有一条路线,而不会两次穿过其他村庄。问题的输入是一系列线,每条线包含三个正整数:一个村庄的数量、不同村庄的数量以及连接村庄的路段长度(以公里为单位)。该地区有多达10000个村庄通过路段连接。您要输出一个整数:该地区两个最偏远村庄之间的道路距离。
原创
2023-08-17 17:16:14 ·
67 阅读 ·
1 评论