renxinyu2002的博客

#include #include #include #include #include using namespace std; const int maxn=4*1e4+10; int fa[maxn],l,r,n,m,num,cnt,k; struct edge{     int x,y,w,cur; }s[maxn]; bool cmp(edge a,edge b)

#include #include #include #include #include using namespace std; typedef long long ll; const int maxn=200010; ll n,m,s,w[maxn],v[maxn],l[maxn],r[maxn],now[maxn],now1[maxn]; ll check(ll x){