美团外卖是知名的外卖平台,现在有一名新入职的外卖小哥。请你给他写一段程序根据外卖地图和交通拥堵情况,告诉他从“配送点”V0,到各个目的地的最短配送距离。其中拥堵程度可以与路径参数直接相加,例如:V0点拥堵,拥堵系数是2,那么在地图上V0点的3条线路的参数都要加2,由原来的1、2、7变为3、4、9再进行。 路径规划计算。路径参数越大代表路程越长。
输入描述:
输入数据只有一行,有三个int型参数,分别表示:目的地编号、拥堵节点编号和拥堵值。例如:4 3 1,代表目的地是V4,在V3节点有拥堵情况,拥堵系数是1。


输出描述:
输出一个数字表示有起点V0到终点的最短距离
示例1

输入

4 2 1

输出

6
示例2

输入

5 4 1

输出

5
加载中...