cf 528 div2 D 图论 思维

D. Minimum Diameter Tree

题目链接

题目大意

给一棵树和一个s ，s代表树上的边权和。边权为非负数。
让给所有边赋边权，使得树的直径最小。

怎么做，，，我不会太菜了。。 感受到了思维的力量。

题解

给所有叶子节点（度数为1的点）所连的边赋值，其他边赋值0，也就是任意两个叶子节点相连都可以是直径，所以这些边平分s就好了（6666666666）
上代码

#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn = 1e5+5;
int a[maxn];



int main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	for (int i = 1; i < n; i ++ )
	{
		int x,y;
		scanf("%d%d",&x,&y);
		a[x] ++ ;
		a[y] ++ ;
	}
	int s = 0;
	for (int i = 1; i <= n; i ++ )
	{
		if(a[i] == 1)
			s ++ ;
	}
	printf("%.18f\n",1.0 * m / s * 2);
}