问题 E: Ktree------------------思维

题目描述
炼金术师灵岩在与巫师Slanely争夺馅饼的过程中处于劣势，于是灵岩召唤出了K树一起争夺馅饼。K树是一棵权值和为s但权值分配方式未定的树。Slanely偷偷施展法术，使K树的直径尽可能小。现在灵岩想知道召唤出的K树直径为多少。
输入
第一行给出两个整数n和s ，n,s<= 100000， n为节点数， s为树的总长度。
接下来，每行两个整数u,v，表示节点u和v之间有一条边相连。

输出
输出L，保留两位小数。
样例输入 Copy
6 4
1 2
1 3
1 4
4 5
4 6
样例输出 Copy
2.00

解析:

k树直径尽可能小，所以我们考虑k树中有多少个叶子节点。假设有x个，那么每个与叶子节点连接的边均分s/x,其余的都是0。

把图画出来之后，发现直径就是 2(s/x)*
不理解就画图

#include<bits/stdc++.h>
using namespace std;
int n;
double s;
int d[100005];
int main()
{
	cin>>n>>s;
	for(int i=1;i<=n-1;i++) 
	{
		int u,v;
		cin>>u>>v;
		d[u]++;d[v]++;
	}
	int cnt=0;
	for(int i=1;i<=n;i++)
	{
		if(d[i]==1) cnt++;
	}
	printf("%.2lf\n",2*s/cnt);
}