1500*C. Journey（dfs&树的遍历&数学期望）

 解析：

        dfs遍历树，到达叶结点时累计答案期望值即可。

#include
using namespace std;
#define int long long
const int N=2e5+5;
int n;
double res;
vectore[N];
void dfs(int u,int deep,double p,int fa){
	int t;
	if(u==1) t=e[u].size();
	else t=e[u].size()-1;
	if(t==0){	//无法继续行走，累计答案期望值 
		res+=p*deep;
		return;
	}
	for(int i=0;i