CodeForces 444A DZY Loves Physics

题意：

一幅图  按照所给公式   找出密度最大的导出子图

思路：

就考一个想法  一条边连成的两个点就是最简单的导出子图  那么找出密度最大的边

这时你再往里面加任何边  密度都会被拉低  则这条边就是最优导出子图…

代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define N 510

int x[N];
int n,m;
double ans;

int main()
{
    int i,u,v,w;
    scanf("%d%d",&n,&m);
    for(i=1;i<=n;i++) scanf("%d",&x[i]);
    ans=0;
    for(i=1;i<=m;i++)
    {
        scanf("%d%d%d",&u,&v,&w);
        ans=max(ans,1.0*(x[u]+x[v])/w);
    }
    printf("%.10f\n",ans);
    return 0;
}