摘要：
BZOJ 1023 如果我们把所有的环都缩成一个点，那么整张图就变成了一棵树，我们可以直接$dp$算出树的直径。 设$f_x$表示$x$的子树中最长链的长度，那么对于$x$的每一个儿子$y$，先用$f_x + f_y + 1$更新答案，再用$f_y + 1$更新$f_x$。 考虑加入环的情况，保留这 阅读全文
摘要：
BZOJ 3573 发现当一个点的权值确定了，整棵树的权值也会随之确定，这个确定关系表现在根结点的总权值上，如果一个点$x$的权值为$v$，那么一步步向上跳后，到根节点的权值就会变成$x*$每一个点的儿子个数。 换句话说，只要这个权值表现在根结点上的相同，那么这些点就不用修改可以构成题目要求的关系， 阅读全文