leijp

lct维护最小生成树裸题 （神tm加强版  按照原版写的一直t   原来数组开小了=.= #include #include using namespace std; int ch[1500005][2],fa[1500005],rv[1500005],x[1500005],ans[1500005],ans_o[1500005]; int cnt,ccnt; int st[15

一维排序 另一维lct维护最小生成树 #include #include #include using namespace std; int ch[150010][2],rv[150010],fa[150010],st[150010],tp; int ma[150010],x[150010],nu[150010],mn[150010]; int n,m; int head[50

辣鸡题  裸最小生成树 #include #include using namespace std; int n,m,head[310]; struct edge { int u,v,w; bool operator < (const edge &b)const { return w < b.w; } }e[90010]; int read_int () { char