该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【0/1分数规划+判断负环】0x60图论（0x65 负环与差分约束）例题1：观光奶牛

【题意】

给你一张 $n$ 点 $m$ 边的有向图，第 $i$ 个点点权为 $F_i$，第 $i$ 条边边权为 $T_i$。 找一个环，设环上的点组成的集合为 $S$，环的边组成的集合为 $E$，最大化 $\dfrac{\sum_{u\in S}F_u}{\sum_{e\in E}T_e}$。

【输入格式】

第一行包含两个整数$n$和$m$。 接下来L行每行一个整数，表示$F_i$。 再接下来P行，每行三个整数$a，b，T_i$，表示点a和b之间存在一条边，边的权值为$T_i$。 $1\leq n,F_i,T_i\leq 10^3$，$1\leq m\leq 5\times10^3$

【输出格式】

输出一个数表示结果，保留两位小数。

【输入样例】

5 7
30
10
10
5
10
1 2 3
2 3 2
3 4 5
3 5 2
4 5 5
5 1 3
5 2 2

【输出样例】

6.00