#749. 三角洲

三角洲

题目描述

A,B,CA,B,C三个城市,它们两两之间各有一条双向贸易道路。由于每条道路的拥堵程度不同,因此通过一条路需要的时间也不同。

具体地,通过AABB之间的道路需要 xx 分钟,通过BBCC之间的道路需要 yy 分钟,通过CCAA之间的道路需要 zz 分钟。

一位商人会携带货物在各个城市间往来经商。如果能够知道任意两个城市之间通行的最短时间,他就能够极大地提高经商效率。他向你寻求帮助,请你求出在某两个城市往来所花费的最短时间。

输入格式

在一行中输入三个整数 x,y,zx,y,z,含义与题目中相同。

输出格式

输出共三行:

第一行:一个整数,表示从AABB花费的最短时间;

第二行:一个整数,表示从BBCC花费的最短时间;

第三行:一个整数,表示从CCAA花费的最短时间。

1 2 5
1
2
3
3 3 3
3
3
3

样例 1 解释

AABB需要11分钟,从BBCC需要 22分钟。因此从AACC可以先从AABB,再从BBCC,这样只需要花费1+2=31+2=3分钟。

数据规模与约定

对于100100%的数据,1x,y,z1091≤x,y,z≤10^9