codeforces #428 Div.2 C - Journey DFS路径长度与数学期望
原题链接:
codeforces #428 C大意:
给出一棵树,从根节点 1 开始走,而且不往回走,直到走到叶子。走的过程中去下一个城市的城市概率相同,城市之间路径长为 1 ,求到所有叶子的所有路径的数学期望。思路:
建树,DFS跑一遍,记录路径长度与概率即可。
一开始没有 get 到概率,WA 了才发现。老实说不 WA 的话,根本没想到要考虑到概率,英文题害人…PS.这竟然是第一次做数学
原创
2017-08-13 00:49:27 ·
639 阅读 ·
0 评论