Chlero的博客

Given是一个位于遥远北方的地区，由许多村庄和道路组成，因此任何其他村庄都可以通过道路到达任何村庄。你的工作是找出该地区两个最偏远村庄之间的道路距离。在遥远的北方社区之间修建和维护道路是一项昂贵的业务。考虑到这一点，道路的修建使得从一个村庄到一个村庄只有一条路线，而不会两次穿过其他村庄。问题的输入是一系列线，每条线包含三个正整数：一个村庄的数量、不同村庄的数量以及连接村庄的路段长度（以公里为单位）。该地区有多达10000个村庄通过路段连接。您要输出一个整数：该地区两个最偏远村庄之间的道路距离。

如果a认识b，b不一定认识a。所有人从1到n编号，给出所有“认识”关系，问如果i发布一条新消息，那么会不会经过若干次传话后，这个消息传回给了i，1