摘要：
题目大意：给一棵树，求其中最大的“毛毛虫”，毛毛虫的定义是一条链上分出几条边 题解：把每个点的权值定义为它的度数减一，跑带权直径即可，最后答案加二 卡点：无 C++ Code： 阅读全文
摘要：
题目大意：给定一棵树。有三种操作： 题解：可以发现一条路径对所有不在这条路径上的点有贡献，所以可以把这些区间给排除（树链剖分中的每一条链存下来），把其他位置加上一个数，可以给每个点维护一个大根堆。 考虑删除一个数，可以再开一个大根堆，表示删除的数，若两个堆顶元素相同，就弹出。 卡点：无 C++ Co 阅读全文