大家都在写，跟风。
头文件
万能头。因为我刚学 OI 的时候怎么都背不住 algorithm 怎么拼（
变量
数组开全局，一些前后重名/只在某一部分用的变量开局部。
尽量不使用指针/ stl 迭代器等神秘语法。
换行
大括号通常换行。
几个语句意义连续，全屏模式下总长度不超过屏幕长度一半，全部写在一行，用逗号连接。
意义不连续但长度较短，全部写一行，不连续的地方写分号，分号后面加空格。
如：now[v]=head[v],dis[v]=dis[u]+1; q.push(v);
函数只有一行内容，但长度超过屏幕一半，大括号不换行；结构体内容不超过两行，大括号不换行。如：
void add(int u,int v,int w){
e[++cnt]={head[u],v,w};head[u]=cnt;
}
代码较长时，属于不同算法的函数之间空一行，有时会在空行注释算法名称。
不使用 return q.push(v),void(); 等影响理解的压行。
空格
运算符之间全部不加空格。
int &x;int *y 而不是 int& x;int* y。
if/for/while 后面语句如果不换行，) 后要加空格。
输入输出
整数用快读，字符串/浮点用 scanf，单个字符用 cin。
题目要求的输出用 printf，调试输出用 cout。
注：2022.11 及以前，读入用 scanf，输出用 cout。所以模板专区可能会看到一些此类代码（
痛改前非的原因是 CSP T2 写 cout<<endl 自测被各大 OJ 卡惨了/kk
命名习惯
根据用途命名。
不知道怎么起名字的就叫 qwq/qaq/QAQ。此类变量一份代码里不能出现三个及以上。
命名相近/意义相近导致容易混的，在变量旁边打注释。
多个相近名字/变量如果后面加数字区分，要全部带数字。如两个 dfs 函数，不能叫 dfs 和 dfs1，而要叫 dfs1 和 dfs2。（是个惨痛的教训（）
喜欢把 pair<int,int> define 成 pii。
目测时限空限不紧的时候会 define int long long。
否则 define LL long long。
其他
让我想想还有啥。
代码在 c++98 基本都能过编，链前除外。
不会任何神秘语法。
void 最后不写 return，main() 最后要写 return 0。
对于注释的斜杠打在行首还是与缩进位置保持一致不作要求。
四格缩进，缩进要对齐。
尽量不动快读上面的部分，const 和 define 之类通常写在快读下面。
不喜欢一堆 define 贴在一起，按用到的时间分散到代码各处。
最近正在尝试养成写 inline 的习惯。
Example
随便找了个长一点的代码。
#include<bits/stdc++.h>
#define il inline
using namespace std;
il int read()
{
int xr=0,F=1; char cr=getchar();
while(cr<'0'||cr>'9') {if(cr=='-') F=-1;cr=getchar();}
while(cr>='0'&&cr<='9')
xr=(xr<<3)+(xr<<1)+(cr^48),cr=getchar();
return xr*F;
}
const int N=1e5+5;
int n,L,R;
struct edge{
int nxt,to;double w;
}e[N<<1];
int head[N],cnt;
il void Add(int u,int v,double w){
e[++cnt]={head[u],v,w};head[u]=cnt;
}
namespace seg
{
#define ls (now<<1)
#define rs (now<<1|1)
#define mid ((l+r)>>1)
double tr[N<<2],lz[N<<2];
il void push_down(int now)
{
tr[ls]+=lz[now],tr[rs]+=lz[now];
lz[ls]+=lz[now],lz[rs]+=lz[now];
lz[now]=0;
}
il void push_up(int now) {tr[now]=max(tr[ls],tr[rs]);}
void modify1(int now,int l,int r,int ml,int mr,double k)
{
if(l==ml&&r==mr) {tr[now]+=k,lz[now]+=k;return;}
push_down(now);
if(mr<=mid) modify1(ls,l,mid,ml,mr,k);
else if(ml>mid) modify1(rs,mid+1,r,ml,mr,k);
else modify1(ls,l,mid,ml,mid,k),modify1(rs,mid+1,r,mid+1,mr,k);
push_up(now);
}
void modify2(int now,int l,int r,int x,double k)
{
tr[now]=max(tr[now],k);
if(l==r) return;
push_down(now);
if(x<=mid) modify2(ls,l,mid,x,k);
else modify2(rs,mid+1,r,x,k);
push_up(now);
}
double query(int now,int l,int r,int ml,int mr)
{
if(l==ml&&r==mr) return tr[now];
push_down(now);
if(mr<=mid) return query(ls,l,mid,ml,mr);
else if(ml>mid) return query(rs,mid+1,r,ml,mr);
else return max(query(ls,l,mid,ml,mid),query(rs,mid+1,r,mid+1,mr));
}
#undef mid
}
int dep[N],son[N];double w[N];
void dfs1(int u,int fa)
{
for(int i=head[u];i;i=e[i].nxt)
{
int v=e[i].to;if(v==fa) continue;
dfs1(v,u);
if(dep[v]>dep[son[u]]) son[u]=v,w[u]=e[i].w;
}
dep[u]=dep[son[u]]+1;
}
int dfn[N],tot;
il void add(int l,int r,double k) {seg::modify1(1,1,n,l,r,k);}
il void ch(int x,double k) {seg::modify2(1,1,n,x,k);}
il double ask(int l,int r) {return seg::query(1,1,n,l,r);}
double mx;
void dfs2(int now,int fa)
{
//cout<<"now "<<now<<" "<<son[now]<<" "<<w[now]<<endl;
dfn[now]=++tot;
ch(dfn[now],0);
if(son[now])
{
//cout<<"son "<<son[now]<<endl;
dfs2(son[now],now);
//cout<<"QAQ"<<now<<" "<<dep[now]<<endl;
add(dfn[now]+1,dfn[now]+dep[now],w[now]);
}
for(int i=head[now];i;i=e[i].nxt)
{
int v=e[i].to;double w=e[i].w;
if(v==son[now]||v==fa) continue;
dfs2(v,now);
//cout<<"nw "<<now<<" "<<v<<endl;
for(int l=0;l<=dep[v];l++)
{
double nw=ask(dfn[v]+l,dfn[v]+l)+w;
if(R-l-1<0) continue;
int ll=max(0,L-l-1),rr=max(0,R-l-1);
//cout<<ll<<" "<<rr<<" "<<now<<" "<<dep[now]<<endl;
if(ll>dep[now]) continue;
ll=min(dep[now],ll),rr=min(dep[now],rr);
double maxn=ask(dfn[now]+ll,dfn[now]+rr)+nw;
//cout<<now<<" "<<v<<" "<<l<<" "<<maxn<<" "<<nw<<endl;
mx=max(mx,maxn);
}
for(int l=0;l<=dep[v];l++)
ch(dfn[now]+l+1,ask(dfn[v]+l,dfn[v]+l)+w);
}
int ll=min(dep[now],L),rr=min(dep[now],R);
if(L>dep[now]) return;
//cout<<now<<" "<<ask(dfn[now]+ll,dfn[now]+rr)<<endl;
mx=max(mx,ask(dfn[now]+ll,dfn[now]+rr));
}
int U[N],V[N];double W[N];
il bool check(double mid)
{
memset(e,0,sizeof(e)),cnt=0;
memset(head,0,sizeof(head));
for(int i=0;i<(N<<2);i++) seg::tr[i]=-2e9;
memset(seg::lz,0,sizeof(seg::lz));
tot=0,memset(dep,0,sizeof(dep));
memset(son,0,sizeof(son));
for(int i=1;i<n;i++)
Add(U[i],V[i],W[i]-mid),Add(V[i],U[i],W[i]-mid);
mx=-2e9; dep[0]=-1;
dfs1(1,0);
//cout<<"qwq"<<endl;
dfs2(1,0);
//printf("%lf\n",mx);
return mx>0;
}
int main()
{
n=read(),L=read(),R=read();
for(int i=1;i<n;i++) U[i]=read(),V[i]=read(),W[i]=read();
// check(1.5);
double l=0,r=1e6;
while(r-l>1e-5)
{
double mid=(l+r)/2;
if(check(mid)) l=mid;
else r=mid;
}
printf("%.3lf\n",l);
return 0;
}