UOJ#274 BZOJ4736 【清华集训2016】温暖会指引我们前行

边权LCT维护最大生成树即可

据说考场上围绕这题题意还产生了纠纷……不过反正就是最大生成树喽

边权LCT可以看这里

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAXN 300010
#define MAXM 1010
#define INF 1000000000
#define MOD 1000000007
#define eps 1e-8
#define ll long long
int fa[MAXN],son[MAXN][2];
int pe[MAXN],ne[MAXN],fe[MAXN],le[MAXN];
int wrm[MAXN],tim[MAXN],v1[MAXN],v2[MAXN];
int mn[MAXN],sum[MAXN];
bool rev[MAXN];
int st[MAXN],tp;
int f[MAXN];
int n,m;
int FA(int x){
	return f[x]==x?x:f[x]=FA(f[x]);
}
bool cmp(int x,int y){
	return wrm[x]


你可能感兴趣的:(UOJ,LCT,BZOJ)