NephrenRuqInsania

具体思路大家可以看一下 这个 就是维护一下树上的区间最大值和次大值 因为是边权，所以我们可以把边看成点 然后正常维护就可以 复杂度是O(mlogm)O(mlogm)O(mlogm)，但是因为lctlctlct常熟巨大，所以在洛谷上会T两个点，要吸氧才能水过 # include <bits/stdc++.h> using namespace std; # define Rep(i,a,...

这题果然是模板题 一堆做法 但是根本思想是一样的 都是先跑一遍最小生成树，然后维护一下路径上最大值和小于最大值的最大值 主要的实现方法有三种 1.kruskal+倍增+lca 复杂度是O(mlogm)O(mlogm)O(mlogm)，优点是复杂度低，常熟不是特别大，代码短，缺点是实现细节多 2.kruskal+lct 复杂度还是O(mlogm)O(mlogm)O(mlogm)，优点是复杂度低，代码...

14:30 开始写题 思路：首先这道题我们肯定要倒序操作，因为只有删边，倒序变成加边更好处理，其实这题跟航线规划挺像的。 我们发现，他让走过的道路的最大准备时间最短，那么他走的路径一定是在他的最小生成树上的！所以问题就转化成了lct维护最小生成树 因为这题要维护的是边权，所以我们把边权看成点，比如说一个连接xxx,yyy的编号为iii的边我们要连接起来就是 link(x,i+n),link(i+n...