题目大概意思就是求每个点标号的平均期望……
我也是看了好多解法才稍微有点理解的……
网上大神推出来的方程ans[v]=ans[i]+1+(num[i] - num[v] - 1) / 2 说实话 我推不出来……-_-||
用两次dfs来求解……
1 #include2 #include 3 #include 4 #include 5 #include 6 #include 7 #include
本文共 632 字，大约阅读时间需要 2 分钟。
题目大概意思就是求每个点标号的平均期望……
我也是看了好多解法才稍微有点理解的……
网上大神推出来的方程ans[v]=ans[i]+1+(num[i] - num[v] - 1) / 2 说实话 我推不出来……-_-||
用两次dfs来求解……
1 #include2 #include 3 #include 4 #include 5 #include 6 #include 7 #include
转载于:https://www.cnblogs.com/general10/p/5754591.html