Description 小Z在MOI比赛中获得了大奖,奖品是一张特殊的机 票.使用这张机票,可以在任意一个国家内的任意城市之间的免费飞行,只有跨国飞行时才会有额外的费用.小Z获得了一张地图,地图上有城市之间的飞机航班和 费用.已知从每个城市出发能到达所有城市,两个城市之间可能有不止一个航班.一个国家内的每两个城市之间一定有不止一条飞行路线,而两个国家的城市之间只 有一条飞行路线.小Z想知道,从每个城市出发到额外费用最大的城市,以便估算出出行的费用,请你帮助他.当然,你不能通过乘坐多次一个航班增加…