My Code Style

大家都在写，跟风。

头文件

万能头。因为我刚学 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 的习惯。

while(1) 喜欢写成 while("qwq")。

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;
}