NephrenRuqInsania

题目链接这道题显然能看出来是一道lctlctlct的题目我们只需要维护一下sizsizsiz就可以了，每次把他splitsplitsplit一下，然后输出siz[x]×(siz[y]−siz[x])siz[x]\times(siz[y]-siz[x])siz[x]×(siz[y]−siz[x])就好了这么水，我切了——china_xyc显然不可能这么简单啊果然，这么一写，样例都过不去...

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

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