Bessie 正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这次集会。每个奶牛居住在N个农场中的一个，这些农场由N−1条道路连接，并且从任意一个农场都能够到达另外一个农场。道路i连接农场Ai​和Bi​，长度为Li​。集会可以在N个农场中的任意一个举行。另外，每个牛棚中居住着Ci​只奶牛。在选择集会的地点的时候，Bessie 希望最大化方便的程度

众所周知，动漫《海贼王》里有许多大海贼团，他们每个人都在海上有一定的领地。今天世界政府想要评估一下当下海贼的势力值。

【信息学奥赛一本通】网址链接。