摘要：
传送 这道题有多种做法，我的做法是二分+树上差分，复杂度比较优秀。 二分容易想到，因为如果在当前时间内能完成，那么大于他的时间内一定可以完成，所以答案符合单调性。 二分后，我们统计当前大于二分值$mid$的路径，假设有$k$条，那么我们需要找到这$k$条路径的一条公共边，使删去这条边后的最长路径的长 阅读全文
摘要：
传送门 这道题以前我没做明白，今天再看看发现竟然挺好理解的。 首先我们求出最小生成树，这样我们只需要在原树上改动一条边就可以得到次小生成树了。 具体怎么改呢？已经有$n - 1$条边参与构成最小生成树了，我们枚举剩下的$m - n + 1$条边。记这条边的两个端点为$x$和$y$，权值为$w$，那么 阅读全文