摘要：
题目链接 Expected diameter of a tree 题目意思就是给出一片森林， 若把任意两棵树合并（合并方法为在两个树上各自任选一点然后连一条新的边） 求这棵新的树的树的直径的期望长度。 我们对每棵独立的树，对于这棵树的每一个点$u$，求出$f[u]$ $f[u]$为这棵树上离$u$最 阅读全文
摘要：
题目链接 Black Nodes in Subgraphs 题目意思就是在一棵树中所有点标记为两种颜色（黑和白） 然后询问是否存在大小为X恰好有Y个黑点的连通块 这题我们可以用树型背包的方法 设$f[i][j][0]$为以$i$为根的子树中大小为$j$的连通块的黑点数目的最小值，该连通块必须经过$i 阅读全文
摘要：
多校联合训练进入倒计时！！ 阅读全文