linkfqy

题面在这里LCT模板题，支持join,cutjoin,cut\text {join,cut}操作即可示例程序：#include<cstdio>#include<algorithm>using namespace std;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; re...

题面在这里LCT模板题，没什么好说的判断是否联通只需要判断根是否相同即可暴力往上找根是可行的，因为树的均摊深度是lognlognlogn示例程序：#include<cstdio>#include<algorithm>using namespace std;inline char nc(){ static char buf[100000],*...

题面在这里直接LCT就好了示例程序：#include<cstdio>#include<algorithm>using namespace std;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; return p1==p2&&(p2=(p1=buf)+fre...

题面在这里考虑枚举a的最大值那么只需要让1→n1→n1\rightarrow n的最大值最小即可这样其实就是在做生成树，若当前构成环，则删去环中的最大边如果1到n联通就更新答案了具体实现可以按a排序，枚举每条边作为最大边用LCT维护生成树，其中最大值信息需要保存边的标号然后因为这道题是边权，所以要将边转化为点处理示例程序：#include<cstdio&g...