Submission #1292303

---

Source Code Expand

#include<cstdio>
#include<vector>


using namespace std;

using ll=long long;
using vi=vector<int>;
using vvi=vector<vi>;


void solve_r(vvi& v, int d, int cur, int prev, double r, double& result)
{
	int n;

	n=v[cur].size();
	if(prev>=0) n--;
	if(n==0)
	{
		result+=d*r;
	}

	r/=n;
	for(int e: v[cur])
	{
		if(e==prev) continue;
		solve_r(v, d+1, e, cur, r, result);
	}
}


void solve(vector<double>& r, vvi& v)
{
	double result;

	for(int i=1;i<v.size();i++)
	{
		result=0.0;
		solve_r(v, 0, i, -1, 1.0, result);
		r[i]=result;
	}
}


int main(void)
{
	vector<double> r;
	vvi v;
	int n, a, b;

	while(scanf("%d", &n)==1)
	{
		v.clear();
		v.resize(n+1);
		r.resize(n+1);
		for(int i=0;i<n-1;i++)
		{
			scanf("%d%d", &a, &b);
			v[a].push_back(b);
			v[b].push_back(a);
		}
		solve(r, v);
		for(int i=1;i<=n;i++)
		{
			printf("%f\n", r[i]);
		}
	}
	return 0;
}

Submission Info

Compile Error

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

Judge Result