摘要：
题意：给一棵有根树，从根节点深搜，每次随机走，问每个点的dfs序的期望是多少 分析：对于每一个点，它的所有祖先节点dfs序肯定在它之前，它所在的子树的节点一定在它后面， 剩下的是既不是子树又不是祖先的节点，可能在它之前，也可能在以后，这里面每个点在它之前的概率为0.5 也就是针对当前点，课变序列式呈 阅读全文
摘要：
链接：http://agc001.contest.atcoder.jp/tasks/agc001_c 题解（官方）： We use the following well-known fact about trees.Let T be a tree, and let D be the diameter 阅读全文