【cf789D】Weird journey（欧拉路、计数）

const int N=1001000;
int f[N];
int n,m;
VI e[N];
int find(int x){
	return x==f[x]?x:f[x]=find(f[x]);
}
ll loop;
ll ans;
bool o[N];
int main() {
	ios::sync_with_stdio(false);//！！！TLE
	cin>>n>>m;
	rep(i,1,n+1)f[i]=i;
	
	int u,v;
	rep(i,0,m){
		cin>>u>>v;
		o[u]=o[v]=1;
		if(u==v)++loop;
		int fu=find(u),fv=find(v);
		if(fu!=fv)f[fu]=fv;
		if(u!=v){e[u].pb(v);e[v].pb(u);}
	}
	rep(i,1,n+1)if(o[i]&&find(i)!=find(u))ans=-1;//o[i]：出现过的点。
	if(~ans){
		ans=loop*(m-1)-(loop-1)*loop/2;
		rep(i,1,n+1)ans+=(ll)(SZ(e[i])-1)*SZ(e[i])/2;
		cout<<ans<<endl;
	}
	else cout<<"0";
	return 0;
}