题目描述

输入格式

输入文件ROUTING.IN

共有2n+1行。

第1行是网络的节点数n，数据要传输的两个结点的序号i，j，其中结点数n不大于200。第2行到第n+1行是时延t的邻接矩阵，其元素tkl的值是第k个结点到第l个结点的边的时延，当其值=-1时表示第k个结点到第l个结点无边。显然该邻接矩阵是对称矩阵。第n+2行到第2n+1行是丢失率p的邻接矩阵，其元素pkl的值是第k个结点到第l个结点的边的丢失率，已精确到小数点后4位，当其值=-1时表示第k个结点到第l个结点无边。显然该邻接矩阵是对称矩阵。

输出格式

输出文件ROUTING.OUT

共1行，输出所找出的路径的时延和丢失率（精确到小数点后4位）。

3 1 3                       
0 1 5
1 0 2
5 2 0
0 0.1 0.05
0.1 0 0.05
0.05 0.05 0

5 0.0500