题目描述
给定一张带点权和边权的双向图，点权和边权都是正整数。
选择这个图的一个子图，要求这个子图连通，它的价值为点权之和除以边权之和。
问这个最大价值是多少。
点数，边数<=100000。
输入
第一行 n，m 输入点的总数与边的总数
接下来n个数，表示每个点的点权
接下来m行 每行三个数u，v，w表示一条边的起点与终点。（保证u!=v）
输出
一个数 表示结果（保留两位小数）
输入样例
3 3
1 2 3
1 2 3
2 3 2
3 2 3
输出样例
2.50
规定
n<=1000 边权点权均在int范围内