摘要：
题目链接： http://codeforces.com/problemset/problem/696/B 题意： 一个树，dfs遍历子树的顺序是随机的。所对应的子树的dfs序也会不同。输出每个节点的dfs序的期望 思路： http://www.cnblogs.com/01world/p/579549 阅读全文
摘要：
题目链接： http://codeforces.com/problemset/problem/478/D 题意： 有红绿两色的方块，数量分别为r个和g个。有0<=r,g<=2e5，r+g>=1 我们想用这红绿两色的方块（不一定全部，可以是一部分），构成一个高度尽可能高的积木块。 这个积木块需要满足— 阅读全文
摘要：
题目链接： http://codeforces.com/problemset/problem/455/C 题意： n个点，m条边的森林，q次操作。每次操作：1、询问x所在树的直径 2、合并x和y所在的树，使得合并后的直径最小(1 ≤ n ≤ 3e5; 0 ≤ m < n; 1 ≤ q ≤ 3e5) 阅读全文