给出了图的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
零基础的同学可以先学习基础，教程见: C语言教程、C++教程、编译器教程、数据结构教程、Python教程、单片机教程等
视频教学见视频网课