Codeforces Round #362 (Div. 2) D Puzzles (DP)
题目链接:点我点我
DP题各种不会呀不会
做比赛时候完全木有思路,只能看题解了
题意:给出N个点,包含N - 1 个点
p2, p3, ..., pn
其中pi 以 i 为父亲结点,求到达每个点的期望值
比如样例1:
出发点为1,因此1的期望值为1
对于2,有四种可能1->2,1->5->2,1->4->6->7->2,1->4->6->7->5->2,值分
原创
2016-07-17 00:21:02 ·
261 阅读 ·
0 评论