救救孩子吧

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define w(u,v) abs(u-v)
const int N=510000;
int n,m,s,head[N],idx,d[N],f[N],u[N],v[N],ans,sum,bel[N];
struct edge{
	int u,v,w;
}e[N];
int findd(int x){
	if(x==f[x]) return f[x];
	return f[x]=findd(f[x]);
}
bool cmp(edge xx,edge yy){
	return xx.w<yy.w;
}
signed main(){
	cin>>n>>m>>s;
	for(int i=1;i<=m;i++){
		cin>>u[i]>>v[i]; 
		sum+=abs(u[i]-v[i]);
		d[u[i]]++,d[v[i]]++;
		f[findd(u[i])]=findd(v[i]);
	}
	for(int i=1;i<=n;i++) bel[i]=findd(i);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++) f[j]=j;
		d[s]++,d[i]++;
		f[findd(bel[s])]=findd(bel[i]);
		ans=sum;
		int pre=0;
		for(int k=1;k<=n;k++){
			if(d[k]&1){
				if(pre){
					ans+=k-pre;
					for(int j=pre;j<k;j++){
						f[findd(bel[j])]=f[findd(bel[k])];
					}
					pre=0;
				}
				else{
					pre=k;
				}
			}
		}
		memset(e,0,sizeof(e));
		int id=0;
		for(int j=1;j<=n;j++){
			if(d[j]){
				if(pre&&findd(bel[j])!=findd(bel[pre])){
					e[++id].u=bel[j];
					e[id].v=bel[pre];
					e[id].w=abs(j-pre);
				}
				pre=j;
			}
		}
		sort(e+1,e+id+1,cmp);
		for(int j=1;j<=id;j++){
			if(findd(e[j].u)!=findd(e[j].v)) {
				f[findd(e[j].u)]=findd(e[j].v);
				ans+=e[j].w*2;
			}
		}
		d[s]--,d[i]--;
		cout<<ans<<" ";
	}
	
	return 0;
}