#749. 三角洲
三角洲
题目描述
有三个城市,它们两两之间各有一条双向贸易道路。由于每条道路的拥堵程度不同,因此通过一条路需要的时间也不同。
具体地,通过与之间的道路需要 分钟,通过与之间的道路需要 分钟,通过与之间的道路需要 分钟。
一位商人会携带货物在各个城市间往来经商。如果能够知道任意两个城市之间通行的最短时间,他就能够极大地提高经商效率。他向你寻求帮助,请你求出在某两个城市往来所花费的最短时间。
输入格式
在一行中输入三个整数 ,含义与题目中相同。
输出格式
输出共三行:
第一行:一个整数,表示从到花费的最短时间;
第二行:一个整数,表示从到花费的最短时间;
第三行:一个整数,表示从到花费的最短时间。
1 2 5
1
2
3
3 3 3
3
3
3
样例 1 解释
从到需要分钟,从到需要 分钟。因此从到可以先从到,再从到,这样只需要花费分钟。
数据规模与约定
对于的数据,。
相关
在以下作业中: