cf697D. Puzzles(树上dfs序遍历每个点编号的期望)
题目题意: 每个点访问他的儿子没有顺序。有好多dfs序。问树上每个点的dfs序标号的期望值。思路: 这个节点要么排在兄弟节点之前要么之后就是:dp[y]=dp[x]+0.5*1+0.5 * (sz[x]-sz[y]-1 +1).#include<bits/stdc++.h>using namespace std;const int N=1e5+5;struct Edge...
原创
2019-11-05 23:46:11 ·
277 阅读 ·
0 评论