Codeforces 444ADZY Loves Physics

Posted 2021-02-15 awcxv

【链接】 我是链接,点我呀:)
【题意】

题意

【题解】

两个点的子图他们的"密度"是比所有联通生成子图都要大的
"只要胆子大,遇到什么问题都不怕!"

【代码】

#include <bits/stdc++.h>
#define rep1(i,a,b) for (int i = a;i <= b;i++)
#define rep2(i,a,b) for (int i = a;i>= b;i--)
#define ll long long
using namespace std;

const int N = 500;

int n,m;
int a[N+10];

int main(){
    ios::sync_with_stdio(0),cin.tie(0);
    cin >> n >> m;
    rep1(i,1,n) cin >> a[i];
    double ans = 0;
    rep1(i,1,m){
        int x,y,z;
        cin >> x >> y >> z;
        double temp = 1.0*(a[x]+a[y])/z;
        ans = max(ans,temp);
    }
    cout<<fixed<<setprecision(15)<<ans<<endl;
    return 0;
}