原题中

最后，小朋友会挑选一条经过区域最小值为f(p,q)的路径。

这句话其实是个没用的误导性语句。我提供个更好的翻译吧：

• 无向联通图，无重边，无自环，有点权；
• 设 $f(p, q)$ 为从 $p$ 到 $q$ 的所有简单路径的最大权值，其中一条路径的权值为这条路径上的最小点权。
• 求所有 $f(p, q), p \ne q$ 的平均值。
• 输入中第一行是 $n$ 和 $m$，第二行是 $n$ 个空格隔开的非负整数代表点权，接下来 $m$ 行每行 $u$ 和 $v$ 代表 $u$ 和 $v$ 连有一条无向边。
• 点数 $2 \le n \le 10^5$，边数 $0 \le m \le 10^5$，点权 $0 \le a_i \le 10^5$，答案绝对或相对误差不超过 $10^{-4}$。