Codeforces】-445C-DZY Loves Physics

题意：求一个图的最大密度，密度定义：为顶点的价值和/边的价值和

题解：一个图最大的密度只由两个顶点构成。

证明：V1和V2边价值为a，构成图的最大密度。

若加上与V2相连的一个顶点V3最大，边的价值为b，则要求：V3/b>(V1+V2)/a;那么（V2+V3）/b，就是较大的。所以最大密度就是由两个顶点比他们的边得到的。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
	int n,m;
	while(~scanf("%d%d",&n,&m))
	{
		double s[520];
		for(int i=1;i<=n;i++)
			scanf("%lf",&s[i]);
		double maxx=0;
		for(int i=1;i<=m;i++)
		{
			int a,b,c;
			scanf("%d%d%d",&a,&b,&c);
			maxx=max(maxx,(s[a]+s[b])/c);
		}
		printf("%.15lf\n",maxx);
	}
	return 0;
}