Submission #1332371

---

Source Code Expand

#include<cstdio>
const int N=150001;
int i,j,t,n,d[N],fa[N],en[N+N],nxt[N+N];
double f[N],g[N];
void dfs1(int u,int p)
{
	for(int i=fa[u];i;i=nxt[i])if(en[i]^p)
		++d[u],dfs1(en[i],u),f[u]+=f[en[i]];
	if(d[u])f[u]=f[u]/d[u]+1;
}
void dfs2(int u,int p)
{
	for(int i=fa[u],v;i;i=nxt[i])if((v=en[i])^p)
	{
		if(p)g[v]=(f[u]*d[u]-f[v]-1+g[u])/d[u]+1;else
		if(d[u]>1)g[v]=(f[u]*d[u]-f[v]-1)/(d[u]-1)+1;
		dfs2(v,u);
	}
}
int main()
{
	scanf("%d",&n);
	for(;++t<n+n-1;)
	{
		scanf("%d%d",&i,&j);
		en[t]=j,nxt[t]=fa[i],fa[i]=t;
		en[++t]=i,nxt[t]=fa[j],fa[j]=t;
	}
	dfs1(1,0),dfs2(1,0);
	for(printf("%.6lf\n",f[i=1]);++i<=n;)
		printf("%.6lf\n",(f[i]*d[i]+g[i])/(d[i]+1));
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:22:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
                ^
./Main.cpp:25:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d",&i,&j);
                      ^

Judge Result