codeforces 1087D

版权声明：有错误欢迎大家指出。转载请注明出处~ https://blog.csdn.net/black_miracle/article/details/86521285

传送门：http://codeforces.com/contest/1087/problem/D

题意：给你一棵树，为每条边分配实数非负实数边权，和为s，使得直径最小。

题解：感性理解一下。。。只要把s平均分配到每个叶子节点的边即可。

#include<bits/stdc++.h>
using namespace std;
int du[100005];
int main(){
	int n,s;
	scanf("%d%d",&n,&s);
	for(int i=1;i<n;i++){
		int u,v;
		scanf("%d%d",&u,&v);
		du[u]++;
		du[v]++;
	}
	int num=0;
	for(int i=1;i<=n;i++)num+=du[i]==1;
	printf("%.10f\n",2.0*s/num);
	return 0;
}