给出了图的a和b的邻接矩阵，求一个生成树，使得a的和与b的和的比值最大。
第一行是一个整数n（n<=50）表示点的个数
接下来n行，每行n个数，表示i到j边的a值。
接下来n行，每行n个数，表示i到j边的b值。
一行，包含一个数，表示那个最大的比值，保留3位小数。
4 0 1 4 6 1 0 2 3 4 2 0 5 6 3 5 0 0 3 1 2 3 0 8 4 1 8 0 3 2 4 3 0
1.857