cf839c Journey

大水题

#include <iostream>
#include <cstdio>
using namespace std;
int n, du[100005], hea[100005], cnt, uu, vv;
double dp[100005];
struct Edge{int too, nxt;
}edge[200005];
void add_edge(int fro, int too){edge[++cnt].nxt = hea[fro];edge[cnt].too = too;hea[fro] = cnt;
}
void dfs(int x, int f){for(int i=hea[x]; i; i=edge[i].nxt){int t=edge[i].too;if(t!=f){dfs(t, x);dp[x] += (dp[t] + 1.0) / du[x];}}
}
int main(){cin>>n;for(int i=1; i<n; i++){scanf("%d %d", &uu, &vv);add_edge(uu, vv);add_edge(vv, uu);du[uu]++;du[vv]++;}for(int i=2; i<=n; i++)du[i]--;dfs(1, 0);printf("%lf", dp[1]);return 0;
}

转载于:https://www.cnblogs.com/poorpool/p/8330631.html

cf839c Journey相关推荐

过程即奖励(The Journey is the Reward)
今天读完了<乔布斯传>.翻着这本书最后的影集,乔布斯传奇一生的一幕幕仿佛在眼前展开.从第一张照片中特里独行.桀骜不驯的年轻人,到最后一张照片中阳光下慈祥微笑的老者,看到的仿佛不是乔布斯的照 ...
Journey源码分析三：模板编译
2019独角兽企业重金招聘Python工程师标准>>> 在Journey源码分析二:整体启动流程中提到了模板编译,这里详细说下启动流程看下templates.Generate()源 ...
POJ 2488 A Knight's Journey (棋盘DFS)
A Knight's Journey 大意: 给出一个国际棋盘的大小,判断马能否不重复的走过所有格,并记录下其中按字典序排列的第一种路径. 1 #include <map> 2 #in ...
TOJ 1702.A Knight's Journey
2015-06-05 问题简述: 有一个 p*q 的棋盘,一个骑士(就是中国象棋里的马)想要走完所有的格子,棋盘横向是 A...Z(其中A开始 p 个),纵向是 1...q. 原题链接:http:// ...
Catalysing food-tech: How the UK‘s EIT Food Accelerator Network can accelerate your journey
Catalysing food-tech: How the UK's EIT Food Accelerator Network can accelerate your journey
2021牛客多校1 - Journey among Railway Stations(线段树区间合并)
题目链接:点击查看题目大意:给出一个长度为 nnn 的序列表示火车站,每个火车站都有两个属性 [u,v][u,v][u,v],表示在站时间.相邻两个火车站之间有一个距离,即从第 iii 个火车站到第 ...
1476D. Journey
D. Journey 一道简单线性dp #include <bits/stdc++.h> using namespace std; const int N = 5e5 + 3; char ...
1320A. Journey Planning
A. Journey Planning:题目 mp的应用,和下标同样的差一定会越来越大,知道这点就好写了. #include <bits/stdc++.h> using namespace ...
【CodeForces - 789D】Weird journey（思维，图的性质，tricks，有坑）
题干: Little boy Igor wants to become a traveller. At first, he decided to visit all the cities of his ...

cf839c Journey

cf839c Journey相关推荐

最新文章

热门文章