传送门: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;
}