#749. 三角洲
三角洲
题目描述
有 三个城市,它们两两之间各有一条双向贸易道路。由于每条道路的拥堵程度不同,因此通过一条路需要的时间也不同。
具体地,通过与之间的道路需要 分钟,通过与之间的道路需要 分钟,通过与之间的道路需要 分钟。

一位商人会携带货物在各个城市间往来经商。如果能够知道任意两个城市之间通行的最短时间,他就能够极大地提高经商效率。他向你寻求帮助,请你分别求出:在 之间通行,单程所花费的最短时间是多少。
输入格式
在一行中输入三个整数 ,含义与题目中相同。
输出格式
输出共三行:
第一行:一个整数,表示从 到 花费的最短时间;
第二行:一个整数,表示从 到 花费的最短时间;
第三行:一个整数,表示从 到 花费的最短时间。
样例
1 2 5
1
2
3
3 3 3
3
3
3
样例 1 解释
从 到 需要 分钟,从 到 需要 分钟。因此从 到 可以先从 到 ,再从 到 ,这样只需要花费 分钟。
数据规模与约定
对于 的数据,。
相关
在以下作业中: