摘要：
网络 题解 首先需要我们观察出一个结论，我们先连接的边的两个端点必然都在原树的直径上。 我们将直径这条链当作原树的"根"来看看，即所有点的子树都是相对直径的子树。 如果我们连接的两个点在直径上同一个点的子树内，那么显然我们原来最长的直径长度必然不会减小，也就是说我们的最大值不变。 如果它连接的两个点 阅读全文
posted @ 2022-04-06 19:35
StaroForgin
阅读(17)
评论(0)
推荐(0)
摘要：
Ralph and Mushrooms 题解 首先，我们可以对这个图根据连通分量进行缩点，因为当进入一个连通分量后，其中的每个点都是可以被采完的。 于是，我们可以先将每条边对当前块的贡献维护出来加到块中，每个块的权值为 令，。 之后再通过拓扑序将最大的一条路径求出来即可。 源码 #include<b 阅读全文
posted @ 2022-04-06 19:35
StaroForgin
阅读(9)
评论(0)
推荐(0)
摘要：
不勤劳的图书管理员 题解 很明显的一道动态逆序对的题，我们可以通过在每次交换时维护它的两点对交换的贡献得出答案。 不过如果我们只用的方法暴力去维护的话就只能得到20分，于是我们开始想优化。 有些大佬们用分块+CDQ分治秒了这道题，比笔者的树套树快了好多，不过笔者也只会打树状树组套线段树。 好了，讲一 阅读全文
posted @ 2022-04-06 19:35
StaroForgin
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号